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Abstract We prove that numerous negatively curved simply connected lo- 
cally compact polyhedral complexes, admitting a discrete cocompact group 
of automorphisms, have automorphism groups which are locally compact, 
uncountable, non linear and virtually simple. Examples include hyperbolic 
buildings, Cayley graphs of word hyperbolic Coxeter systems, and general- 
izations of cubical complexes, that we call even polyhedral complexes. We 
use tools introduced by Tits in the case of automorphism groups of trees, 
and Davis-Moussong's geometric realisation of Coxeter systems. 

Resume Nous montrons que de nombreux complexes polyedraux simple- 
ment connexes, localement compacts, a courbure negative, admettant un 
groupe discret cocompact d'automorphismes, ont leur groupe d'automorph- 
ismes localement compact, non denombrable, non lineaire et virtuellement 
simple. Parmi les exemples, certains sont des immeubles hyperboliques, 
des graphes de Cayley de systemes de Coxeter hyperboliques au sens de 
Gromov, et des generalisations de complexes cubiques, que nous appelons 
des complexes polyedraux pairs. Nous utilisons des outils dus a Tits dans 
le cas des groupes d'automorphismes d'arbres, et la realisation geometrique 
de Davis-Moussong des systemes de Coxeter. 

AMS Classification 20E32, 51E24, 20F55; 20B27, 51M20 

Keywords Simple group, polyhedral complex, even polyhedron, word hy- 
perbolic group, hyperbolic building, Coxeter group 



1 Introduction 

J. Tits a demontre dans [31] que le groupe des automorphismes (sans inversion) 
d'un arbre (different de la droite) homogene ou semi-homogene localement fini, 
est localement compact, non denombrable et simple. Le but de cet article est de 
demontrer la simplicity de groupes d'automorphismes de nombreux complexes 
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polyedraux localement finis, ayant des proprietes de courbure negative, comme 
par exemple des immeubles hyperboliques ou des complexes cubiques. 

Un immeuble hyperbolique (voir [19]) est un immeuble de type un systeme de 
Coxeter (W(P), S(P)) de la forme suivante. Soit P un polyedre (compact con- 
vexe, pas forcement un simplexe) de l'espace hyperbolique reel HP de dimension 
n, avec P de Coxeter (i.e. ses angles diedres sont de la forme | avec k un entier 
au moins 2). Alors S(P) est l'ensemble des reflexions (orthogonales) sur les 
faces de codimension 1 de P, et W{P) le groupe d'isometries de W 1 engendre 
par S{P). 

Un premier exemple est Pimmeuble de Bourdon I p>q avec p > 5,q > 3, qui 
est l'unique complexe polyedral de dimension 2, dont les polygones sont des 
copies du p-gone hyperbolique regulier a angles droits P p , et le link de chaque 
sommet est isomorphe au graphe biparti complet a q + q sommets (voir [7] ) . 
II existe une numerotation des aretes de I p>q (unique une fois numerotees les 
aretes d'un polygone fixe) par / = {1, ■ • -p} de sorte que le long du bord de 
chaque polygone les aretes apparaissent avec l'ordre cyclique ou l'ordre inverse. 
L'ensemble des polygones de I Ptq est alors un systeme de chambres sur /, deux 
chambres etant i-adjacentes si et seulement si les polygones correspondants se 
rencontrent le long d'une arete numerotee i. II est facile (voir [19]) de montrer 
que I P:q est un immeuble de type (W(P p ), S(P p )) . 

Theoreme 1.1 Le groupe des automorphism.es preservant le type de Vimmeu- 
ble de Bourdon I PA est un groupe localement compact, non denombrable, non 
lineaire au moins si p est multiple de 4 , et simple. 

Dans [23] sont construits de nombreux autres exemples. Soit L un m-gone 
generalise fini epais classique (i.e. un graphe biparti complet a p + q sommets 
avec p, q > 3 si m = 2, ou si m > 3, l'immeuble spherique de rang 2 d'un groupe 
de Chevalley fini G(¥ q ) , avec G un groupe algebrique simple, de groupe de Weyl 
le groupe diedral L>2 m d'ordre 2m). Par exemple, L peut etre l'immeuble des 
drapeaux du plan projectif sur le corps fini ¥ q , avec m = 3. Soit k un entier 
pair au moins 6. Alors dans [23] est construit un 2-complexe polyedral Ak t L, 
dont les polygones sont des copies du A; -gone hyperbolique Pk, m regulier a 
angles ^, et le link de chaque sommet est isomorphe au graphe biparti L. 
L'ensemble de ses polygones possede aussi une structure naturelle d'immeuble 
detype (W(P k , m ), S(P k , m )) (voir [19]). 

Theoreme 1.2 Le groupe des automorphismes de l'immeuble hyperbolique 
Ak,L est un groupe localement compact, non denombrable, non lineaire au 
moins si k est multiple de 4, et virtuellement simple. 
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En fait, A\.^ est la realisation geometrique au sens de Davis-Moussong (voir 
[25]) du systeme de Coxeter W(k, L) , dont la matrice de Coxeter est la matrice 
d'adjacence du graphe L, ou les 1 et ont ete remplaces par des | et oo respec- 
tivement. Le 1-squelette de la realisation geometrique de Davis-Moussong d'un 
systeme de Coxeter (W, S) s'identifie au graphe de Cayley de (W, S) , et nous 
montrons que tout automorphisme du 1-squelette s'etend a cette realisation 
geometrique (voir section 5.1). Appelons mur du graphe de Cayley l'ensemblc 
des points fixes d'un conjugue d'un element de S . Un mur est propre si aucune 
des deux composantes du complementaire du mur ne reste a distance bornee 
du mur. Un automorphisme du graphe de Cayley fixe strictement un mur s'il 
fixe le mur et n'echange pas les deux composantes de son complementaire. 

Un systeme de Coxeter est dit rigide s'il n'existe pas d' automorphisme non 
trivial de son diagramme qui fixe les aretes de poids fini issues d'un de ses 
sommets. Generalisant [23], nous montrons que le groupe des automorphismes 
(de graphe) du graphe de Cayley de (W, S) est non denombrable si et seulement 
si (W, S) est non rigide, et nous le calculons exactement dans le cas rigide (voir 
theoreme 5.12). 

Theoreme 1.3 Si (W,S) est un systeme de Coxeter, avec W ne contenant 
pas de sous-groupe isomorphe a Z + Z, aiors le quotient, par son sous-groupe 
distingue des elements hxant l'infini, du sous-groupe G + des automorphismes 
du graphe de Cayley de (W, S) engendre par les hxateurs stricts de murs pro- 
pres, est simple. II est non trivial, done non denombrable, si et seulement si 
(W, S) n'est pas rigide. 

Un complexe cubique de dimension n est un complexe polyedral P, dont les 
polyedres sont des cubes euclidiens [— |,^] fe , tout cube de P etant contenu 
dans un cube de dimension (maximale) n. II est dit CAT(O) s'il est simplement 
connexe, et si pour tout cube c de P, le link lk(c) de c verifie la condition 
suivante: tout cycle d'aretes dans lk(c) est de longueur au moins 3, et si de 
longueur 3, borde un simplexe de lk(c). Pour toute arete a de P, il existe 
un unique sous-complexe (de la subdivision barycentrique) de P, appele mur 
("geometric hyperplane" par M. Sageev [28]), rencontrant a en son milieu, et 
dont toute intersection non triviale avec un cube de dimension n de P est un 
hyperplan [— \, x {0} x [— i, i] ra ~ fc ~ 1 de ce cube. Par exemple, si n = 1, 
alors P est un arbre, et un mur est le milieu d'une arete. 

Nous introduisons une notion de polyedre pair (section 4.1) et done de complexe 
polyedral pair (i.e. dont tous les polyedres sont pairs), generalisant strictement 
celle de cube et complexe cubique, avec ses murs. Un polyedre d'un espace 
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a courbure constante est pair s'il est symetrique par rapport a l'hyperplan 
mediateur de chacune de ses aretes, et si un tel hyperplan ne passe pas par 
un de ses sommets. Nous donnons en section 4.1 la construction explicite de 
tous les polyedres pairs euclidiens ou hyperboliques, a partir des systemes de 
Coxeter finis, ainsi que la liste complete des polyedres hyperboliques pairs de 
dimension 2 et 3 qui sont eux-memes des polyedres de Coxeter. M. Davis 
nous a signale que nos polyedres pairs sont, du point de vue combinatoire, 
exactement les zonotopes de Coxeter (aussi appeles "Coxeter cell" dans [16]), 
i.e. les polyedres duaux de l'arrangement d'hyperplans forme par les hyperplans 
fixes des conjugues des reflexions d'un systeme de Coxeter fini. Nos complexes 
polyedraux pairs sont done, du point de vue combinatoire, des cas particuliers 
de "zonotopal cell complex" au sens de [17]. Notons qu'il existe des polyedres 
pairs non isometriques ayant meme combinatoire. 

Theoreme 1.4 Soit P un complexe polyedral pair (par exemple cubique), lo- 
calement fini, CAT(O), admettant un groupe discret cocompact d'automorphis- 
mes qui est hyperbolique au sens de Gromov. Alors le groupe d'automorphismes 
G + de P engendre par les hxateurs stricts de murs propres est presque simple 
(au sens que tout eventuel sous-groupe distingue propre est relativement com- 
pact). Si P est CAT(— 1) et tout point de P appartient a une droite geodesique, 
alors G + est simple, et non denombrable si non trivial. 

Bien sur, G + peut etre trivial. Pour tout type de polyedre euclidien pair pos- 
sible, nous construisons (section 5.4) un complexe polyedral pair CAT(— 1), 
dont les cellules maximales sont de ce type, et dont le groupe G + est non 
denombrable. Un arbre homogene ou semi-homogene localement fini admet un 
groupe discret cocompact d'automorphismes qui est libre, done hyperbolique 
au sens de Gromov (voir section 2 pour des rappels sur cette notion.) Nous 
retrouvons ainsi le resultat de J. Tits. La condition de locale finitude n'est 
pas vraiment necessaire (voir section 7). La condition d'hyperbolicite n'est 
sans doute pas optimale. Mais comme le montre le cas du produit de deux 
arbres homogenes, il faut une hypothese d'irreductibilite sur P. Nous ren- 
voyons a [11] pour un critere ingenieux de simplicite sur les groupes discrets 
d'automorphismes du produit de deux arbres. 

Une generalisation immediate du theoreme B de Niblo-Reeves [26] est la suiv- 
ante. 

Theoreme 1.5 Soit P un complexe polyedral pair CAT (0) de dimension Enie. 
Toute action polyedrale sur P d'un groupe ayant la propriete (T) de Kazhdan 
a un point fixe global. 

Geometry & Topology Monographs, Volume 1 (1998) 



Simplicite de groupes d'automorphismes 



185 



Pour generaliser la situation des exemples ci-dessus, nous introduisons (sec- 
tion 3) une notion abstraite d'ensemble discret X muni d'un systeme de murs, 
modelisant les proprietes de l'ensemble des sommets d'un complexe polyedral 
cubique (ou pair) CAT(O) et de la famille de ses hyperplans mediateurs des 
aretes, ou d'un groupe de Coxeter W muni de sa famille de murs (voir [27, 
page 14]). Dans les sections 4.2 a 4.4, nous etudions l'espace a murs canonique- 
ment associe a un complexe polyedral pair. 

Sous des hypotheses d'hyperbolicite au sens de Gromov (voir section 2.2 pour 
les proprietes que nous utiliserons) du graphe d'incidence de cette famille de 
murs, nous montrons (section 6) un theoreme de simplicite sur des groupes 
de bijections de X preservant le systeme de murs, verifiant une condition (P) 
analogue a celle introduite par J. Tits [31] dans le cas des arbres. Le lemme clef 
6.4 sur les commutateurs est analogue au lemme 4.3 de [31]. Enfin, en section 
7, nous appliquons ce theoreme de simplicite a nos exemples. 

Nous remercions F. Choucroun, pour son expose sur Particle de J. Tits, qui a servi de 
point de depart a ce travail, ainsi que S. Mozes et M. Davis. 

2 Rappels sur les espaces metriques hyperboliques 

Nous renvoyons a [21, 20] pour les definitions, references, historiques et preuves 
des proprietes rappelees ci-dessous des espaces metriques hyperboliques au 
sens de Gromov, a [9, 6] pour celles des espaces metriques CAT(x) au sens 
d'Alexandroff-Topogonov et a [8] pour celles des complexes polyedraux. Le 
lecteur connaisseur peut se ramener directement a la proposition 2.1. 

2.1 Definitions diverses 

Une geodesique d'un espace metrique X est une isometrie d'un intervalle I do 
R dans X . On parle de segment, rayon ou droite geodesique si / est de la 
forme [a, b], [a, +oo[ ou M. Un espace metrique est geodesique si par deux de 
ses points passe un segment geodesique. 

Un espace geodesique est hyperbolique (au sens de Gromov) s'il existe une con- 
stante 5 > (dite constante d'hyperbolicite) telle que tout point de tout cote 
de tout triangle geodesique est a distance au plus 5 d'un point de l'un des 
deux autres cotes. Un groupe de type fini G, muni d'une partie generatrice 
5, est hyperbolique (au sens de Gromov) si le graphe de Cayley de G pour S, 
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muni de sa metrique naturelle, est hyperbolique. Une application /: X — > Y 
entre deux espaces metriques est une quasi-isometrie s'il existe des constantes 
A > 1, c, d > telles que pour tous x, y dans X et z dans Y: 

jd(x,y)-c<d(f(x)J(y)) <Xd(x,y)+c et d(z,f(X))<c'. 

Un espace geodesique quasi-isometrique a un espace hyperbolique est encore 
hyperbolique, done l'hyperbolicite d'un groupe ne depend pas de la partie 
generatrice fixee. 

Deux rayons geodesiques sont asymptotes si leur distance de Hausdorff est finie. 
Ceci definit une relation d'equivalence sur l'ensemble des rayons geodesiques 
dans X. L'ensemble des classes d'equivalence est appele le bord (ou espace a 
l'infini) de X , et note dX . II existe une topologie naturelle sur X = X U dX , 
metrisable compacte lorsque X est hyperbolique, localement compact, complet. 
Toute quasi-isometrie entre deux espaces hyperboliques s'etend continument en 
un homeomorphisme de dX sur dY . 

Soit X un espace geodesique et x € M. Soit le plan riemannien complet 
simplement connexe a courbure constante % (X^, est le plan hyperbolique, le 
plan euclidien, la sphere de dimension 2 si x = ~~ 1> 0, 1). Soit A = [xy] U [yz] U 
[zx] un triangle geodesique dans X. Soit A = \xy] U [yl] U [zx] un triangle 
geodesique dans ayant memes longueurs des cotes que A . Si s G A , le point 
sur le cote correspondant de A, a la meme distance des extremites que s, est 
note s. Un triangle geodesique A dans X est CAT(x) s'il est plus "pince" que 
le triangle correspondant de l'espace modele, i.e. si, pour tous points s,t € A, 
on a 

d x (s,t) < d X 2 x (s,t). 

Un espace geodesique est CAT (x) si tout triangle geodesique de X est CAT (x) • 
Si x < 0, un espace CAT(x) est hyperbolique au sens de Gromov. 

Un complexe polyedral P est un complexe cellulaire (voir par exemple [30]) 
dont les cellules sont des polyedres (compacts convexes) d'un espace a courbure 
constante, et dont les applications d'attachements sont cellulaires et localement 
isometriques sur chaque cellule ouverte. Un complexe polygonal est un complexe 
polyedral de dimension 2. Un complexe polyedral, dont les polyedres sont 
des simplexes ne se rencontrant qu'au plus en une face, est precisement (la 
realisation geometrique d') un complexe simplicial. 

Un automorphisme de complexe polyedral de P est un automorphisme du 
complexe cellulaire P. Nous identifierons deux automorphismes qui envoient 
chaque cellule ouverte sur une meme cellule ouverte. Un automorphisme est 
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dit isometrique (ou une isometrie polyedrale) si sa restriction a chaque polyedre 
est isometrique. Par exemple, si P est un rectangle euclidien non carre, alors 
P admet 4 isometries polyedrales, et 8 automorphismes. Si P est muni de 
la topologie faible usuelle, le groupe des automorphismes de P sera muni de 
la topologie compacte-ouverte. Si P est localement fini, alors Aut G est lo- 
calement compact, et le flxateur de tout polyedre de P est un groupe compact 
profini. 

Si P n'a qu'un nombre fini de classe d'isometrie de polyedres, alors (voir [8]) 
il existe une metrique d (naturelle pour les automorphismes de P) geodesique 
et complete, ainsi definie. Une geodesique brisee 7 de P est une courbe qui, 
par morceaux, est contenue et geodesique dans un polyedre de P. Sa longueur 
£(7) est la somme des longueurs des morceaux geodesiques precedents. Alors 
d(x, y) est la borne inferieure des longueurs des geodesiques brisees entre x et 

y- 

Sauf mention explicite du contraire, tout complexe polyedral sera muni de cette 
distance. Toute isometrie polyedrale est une isometrie pour cette distance. 
La topologie faible et la topologie induite par cette distance coincident si et 
seulement si P est localement fini. Voir [21] pour Pequivalence, dans le cas des 
complexes cubiques, entre la definition ci-dessus de CAT(O) et celle donnee en 
introduction. 

Si C est un complexe polyedral n'ayant qu'un nombre fini de types d'isome- 
trie de cellules, et x £ C, nous noterons lk(x,C) l'espace des germes de seg- 
ments geodesiques issus de x. II possede une structure naturelle de complexe 
polyedral, dont les cellules sont des polyedres spheriques. 

Un graphe est un 1-complexe simplicial connexe. En identifiant chaque arete a 
[—5, 5], on obtient un complexe polyedral. Sa metrique est l'unique metrique 
geodesique rendant chaque arete isometrique a [0,1]. Un arbre est un graphe 
simplement connexe. Un arbre est CAT (—00), i.e. CAT(x) pour tout x G 1. 

2.2 Groupes d'isometries non elementaires 

Soit Y un espace metrique complet, geodesique et hyperbolique, tel que par 
deux points de Y U dY passe un segment, rayon ou droite geodesique (cette 
derniere condition est toujours remplie si Y est localement compact). On note 
d 2 Y l'espace des couples de points distincts de BY . On note Z l'adherence 
dans Y U dY d'une partie Z de Y , et dZ = ~Z n dY . 

Une isometrie g de Y est dite hyperbolique si pour un (done pour tout) point x 
dans Y , l'application de Z dans Y qui a k associe g k x est une quasi-isometrie 
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sur son image. En particulier, g admet alors exactement deux points fixes dans 
dY. 

Soit G un sous-groupe du groupe des isometries de Y (n'agissant peut-etre pas 
proprement discontinument). Definissons V ensemble limite AG de G comme 
l'adherence dans dY de l'ensemble des points fixes dans dY des elements hy- 
perboliques de G. Le groupe G est dit non elementaire si son ensemble limite 
contient au moins trois points et ne contient pas de point fixe global (cette 
derniere condition est toujours remplie si Y est localement compact et G dis- 
cret). Si G est non elementaire, AG est non denombrable et sans point isole; 
c'est l'ensemble d'accumulation dans dY de l'orbite par G de tout point de Y; 
c'est le plus petit ferine non vide invariant par G dans dX; l'orbite par G de 
tout point de AG est dense dans AG. On note A 2 G l'ensemble des couples de 
points distincts de AG. 

Remarque Par exemple, si Y est localement compact, si G contient un sous- 
groupe agissant proprement discontinument avec quotient compact sur Y , alors 
G est non elementaire et AG = dY . 

Proposition 2.1 Si G est non elementaire, alors l'ensemble des couples des 
point fixes des elements hyperboliques de G est dense dans A 2 G. 

Soit H un sous-groupe distingue non trivial de G. Si G est non elementaire, 
alors ou bien H est contenu dans le noyau de Faction de G sur AG, ou bien 
H est non elementaire, d'ensemble limite egal a celui de G . 

Preuve La premiere assertion est due a [21, Corollaire 8.2.G]. 

Pour la seconde assertion, supposons que h G H n'agisse pas trivialement sur 
l'ensemble limite de G. Montrons tout d'abord que H contient au moins un 
element hyperbolique. 

Soit a € AG tel que ha / a. Par invariance, ha est dans AG. Soit 5 une 
constante d'hyperbolicite de X . Soit U un voisinage ouvert suffisamment petit 
de a dans Y U dY , de sorte que U et hU soient disjoints, et separes d'une 
distance grande devant 5. Soit g un element hyperbolique de G, dont les points 
fixes repulsif g~ G AG et attractifs g + G AG sont dans U et hU respectivement. 
Soit 7 une geodesique entre g~ et g + . Soit y un point de ^yOU. En particulier, 
hy appartient a hU . 

Si n est assez grand, alors g n y est proche de g + , done appartient a hU . Done 
h~ 1 g n y appartient a U, et si n est assez grand, g~ n h~ 1 g n y est beaucoup plus 

Geometry & Topology Monographs, Volume 1 (1998) 



Simplicity de groupes d'automorphismes 



189 




Figure 1: Construction d'un element hyperbolique dans H 

proche de g~ que y. Done il existe une constante K (ne dependant que de 5) 
telle que y est a distance au plus K d'un segment geodesique entre g~ n hr x g n y 
et hy. Quitte a avoir pris U suffisamment petit, on a 

mf{d(y,hy),d(y,g' n h' 1 g n y)} > 2K+ 10005. 

Par [21, Lemma 8.1. A], on en deduit que h(g~ n h~ 1 g n )~ 1 est hyperbolique. 
Comme H est distingue, ceci montre notre affirmation preliminaire. 

Maintenant, comme les conjugues d'un element hyperbolique h de H sont en- 
core dans H , que l'orbite par G d'un point fixe de h est contenue et dense dans 
AG, on en deduit que AH = AG. En particulier AH contient au moins trois 
point. Si H fixait un point a de AH, celui-ci serait unique [21, 8.2. D]. Comme 
H est distingue dans G, le point a serait fixe par G, ce qui est impossible. □ 

Lemme 2.2 Supposons dY non vide sans point isole. Si Y est localement 
compact, le noyau de Paction de G sur le bord de Y est relativement compact 
dans le groupe des isometries de Y (done compact si G est ferme dans le groupe 
des isometries de Y ). Si Y est CAT(— 1) et tout point de Y appartient a une 
droite geodesique, alors G agit Bdelement sur le bord. 

Preuve Pour la premiere assertion, soient x, y, z trois points distincts de dY 
et p une quasi-projection de x sur une geodesique entre y et z. Une isometrie 
de Y qui fixe (point par point) le bord de Y bouge p d'une distance inferieure 
a une constante. Le resultat decoule alors du theoreme d'Ascoli. 

Pour la seconde assertion, soit g £ G fixant le bord de Y. Soit x £ Y et 
a, b G dY les extremites d'une droite geodesique D passant par x . Soient 
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a', V deux points proches et distincts de a, b respectivement. Soit p,p' Punique 
projection de a', b' sur D. Alors par unicite, p et p' sont fixes par l'isometrie 
g, et x £ \p,p'] aussi, par unicite du segment geodesique entre deux points. □ 

3 Espaces a murs 

Soit X un ensemble. Un mur de X est une partition de X en deux sous- 
ensembles, appeles les demi-espaces dermis par le mur. Un mur separe deux 
points x et y de X si et seulement si x appartient a l'un des demi-espaces 
dermis par le mur et y appartient a l'autre. Un systeme de murs sur X est un 
ensemble Ai de murs de X tel que: 

(M) Pour tous x et y distincts dans X, l'ensemble Ai(x,y) des murs 
de Ai separant x et y est fini non vide. 

Un espace a murs est un couple (X, Ai), ou X est un ensemble et Ai un systeme 
de murs sur X . Tout singleton de X est alors l'intersection des demi-espaces 
qui le contiennent. 

Dans un espace a murs (X, Ai) , on dit qu'un point z est entre deux points x et 
y si M(x,y) est la reunion (necessairement disjointe) de M(x,z) et Ai(z,y). 
Le graphe associe a (X, Ai) est le graphe ayant X pour ensemble de sommets, 
et une arete entre deux sommets x et y si et seulement si les seuls points 
de X entre x et y sont x et y. On note Q = Q(X,Ai) ce graphe, qui est 
connexe d'apres l'axiome (M). Un mur M de X est dit transverse a une arete 
de G(X,M) lorsqu'il separe ses extremites. 

Un espace a murs (X, Ai) est dit hyperbolique si son graphe associe est un 
espace metrique hyperbolique au sens de Gromov, et s'il verifie la condition 
(H) suivante de non triviality et de compatibilite entre la structure metrique de 
Q et le systeme de demi-espaces defini par Ai : 

(H) Pour tout £ € dQ , l'ensemble des parties de Q U dQ de la forme 
A, ou A est un demi-espace de (X, Ai) tel que A contient £ dans son 
interieur, est une base de voisinages de £ dans Q U dQ . 

3.1 Automorphismes d'espaces a murs et propriete (P) de Tits 

Soit (X, Ai) un espace a murs. Un automorphisme (j) de (X, Ai) est une 
bijection de X preservant Ai . II induit un automorphisme du graphe Q , encore 
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note (j>. Si (X,A4) est hyperbolique, alors <fi induit un homeomorphisme du 
bord hyperbolique dQ de Q, toujours note <f>. 

Si Aut(A", A4) est le groupe des automorphismes de (X, M), et Aut(£7) le 
groupe des automorphismes de graphe de Q , alors l'application <f> i— > (ft est une 
injection de Aut(X,M) dans Aut((?), en general non surjective (voir toutefois 
la preuve du theoreme 5.1). Nous identifierons Aut(A", M) avec son image dans 
Aut((?). Lorsque Q est localement fini, nous munirons Aut((?) de la topologie 
compacte-ouverte et Aut(A, M.) de la topologie induite. 

Un automorphisme fixe strictement un mur M s'il fixe les sommets de toute 
arete transverse a M . Un automorphisme d'un espace a murs fixe strictement 
un demi-espace A s'il fixe A et fixe strictement le mur M = {A, X \ A}. 

Lemme 3.1 Un automorphisme fixant strictement un mur M preserve chacun 
des demi-espaces de X de&nis par M . 

Preuve Remarquons d'abord que si M separe deux points x,y, alors tout 
chemin entre x et y dans Q contient une arete de Q transverse a M . 

Notons M = {A, X\A} et V{M) l'ensemble des sommets d'aretes de Q trans- 
verses a M. Si x appartient au demi-espace A, soit p un point de V(M) a 
distance minimale de x. Par minimalite, p est dans A. Si <j> fixe strictement 
M, alors il fixe point par point V{M). II envoie un chemin 7 de longueur 
minimale entre x et p sur un chemin de meme longueur entre <p{p) = p et 
4>{x). Si 4>(x) n'est pas dans A, alors le chemin ^(7) doit contenir une arete 
transverse a M , ce qui contredit le fait que 4> preserve la distance combinatoire 
a V(M). □ 

On appelle chaine une suite {Ai)i £ i de demi-espaces qui est strictement decrois- 
sante pour l'inclusion. Un automorphisme fixe strictement cette chaine s'il fixe 
strictement chaque mur Mj = {Ai, X\Ai}. Par le lemme precedent, il preserve 
alors chaque demi-espace Ai. 

Soit G un groupe d'automorphismes de (X, M.)- Si M = {A, X \ A} est un 
mur de M, soit Gm le sous-groupe de G fixant strictement M. Par le lemme 
precedent, le groupe Gm preserve les ensembles X \ A et A. Nous notons Ga 
(resp. Gx\a) l e groupe des permutations de A (resp. X \ A) induit par Gm- 
Le produit des restrictions donne un morphisme injectif 

Gm — * Ga x G x \a- 

Soit C = (.Aj)j e z une chaine. Soit Gq le sous-groupe de G fixant strictement 
C. Pour tout i, le groupe Gq preserve l'ensemble Ai \ Ai + i, et nous notons 
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Gc,i le groupe des permutations de cet ensemble induit par Gc- Le produit 
direct des restrictions Gc — > Gc,% est un morphisme 

Gc — > 

Lemme 3.2 Ce morphisme est injectif. 

Preuve II suffit de montrer que pour toute chaine C = (^)igz de (X, 
la reunion des Ai \ Ai+i vaut tout X . Supposons par l'absurde qu'il existe un 
point x n'appartenant pas a cette reunion. Supposons que x appartient a Aq 
(si x € X \ Aq , le raisonnement est le meme, quitte a renverser l'ordre de Z). 
Soit xq £ A \ Ai . Alors x appartient a X \ Ai et x appartient a A^ pour 
tout i > 1. Done le mur Mj = {X \ Ai, Ai} separe xo et x pour tout i > 1, ce 
qui contredit la finitude de A4(x,xo). □ 

La definition suivante est alors analogue a la propriete homonyme de [31]. 

Definition 3.3 On dit qu'un groupe G d'automorphismes de (X, M) verifie 
la propriete (P) si pour tout mur M et toute chaine C, les morphismes 
precedents sont surjectifs, i.e. des isomorphismes. 

Lemme 3.4 Soit G un groupe d'automorphismes d'un espace a murs, ayant 
la propriete (P). Alors le sous-groupe de G engendre par les hxateurs stricts 
de murs coincide avec le sous-groupe de G engendre par les hxateurs stricts de 
demi-espaces. 

Preuve Le second groupe est contenu dans le premier, par definition. II suffit 
done de montrer que tout element g de G fixant strictement un mur M = 
{A~,A + } est produit de deux elements g~,g + fixant strictement les demi- 
espaces A~,A + respectivement. Par la propriete (P), le morphisme Gm — * 
G 'a- x Ga+ est surjectif. II suffit de prendre pour g~,g + des preimages de 
(g\A-,id) et (id,g\A+) respectivement. □ 

Considerons la propriete suivante d'un espace a murs (X,M). 

(M 7 ) Pour tous demi-espaces A, B de (X, M.), avec B rencontrant A 
et son complementaire, tout automorphisme fixant strictement le mur 
M = {A, X \ A} preserve B . 

Dans le cas d'un arbre, cette condition est vide (done n'apparait pas dans [31]). 
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Lemme 3.5 Si un espace a murs (X,M) verifie la condition (M'), alors le 
groupe de tous ses automorphismes verifie la propriete (P). 

Preuve Soit M = {A~,A + } un mur de (X,M). Soit /r* 1 la restriction a 
d'un automorphisme h de (X,M) fixant strictement M. Comme A~UA + = 
X , soit g la bijection de X valant sur A^ . Montrons que g preserve M, ce 
qui impliquera la surjectivite de Aut (X, M.)m —> Aut (X, M) A ~x Aut (X, M)a+ ■ 
Soit N = {B,X \ B} un mur de (X,A4). Si B est contenu dans , alors 
= /i±(B) c A ± , done 5 (B) = h (B) est un demi-espace de (X, M). 
D'ou g(iV) est encore un mur de (X,M). Si B rencontre a la fois A~ et A + , 
alors les deux automorphismes h et h + preservent B par la propriete (M'). 
Done h preserve Bn^4 ± . D'ou g preserve B, et g(N) = N est encore un 
mur de (X, M) . 

Soit C = (-Aj)jgz une chaine de (X, ^M) , et soit /ij la restriction a Ai\Ai + \ d'un 
automorphisme hi de (A, A4) fixant strictement Mj. Comme A = Uiez ^* \ 
Aj + i (voir la preuve du lemme 3.2), il existe une bijection g de A valant 
hi sur Aj \ Ai + \. Soit B un demi-espace de (A, A4). On montre comme 
precedemment que si B est contenu dans un Aj \ Aj + i , alors 5(B) est encore 
un demi-espace, et que, par la propriete (M'), si B rencontre au moins deux 
Aj \ Aj + i, alors g(B) = B. Done g est un automorphisme de (X,M). Ceci 
montre la surjectivite de Aut (X,M)c — > Fliez ^- ut (-^")^)c,i- □ 

Un mur d'un espace a murs hyperbolique est dit propre si le bord a l'infini 
dans Q de chacun des demi-espaces qu'il definit n'est pas egal a tout dQ . Une 
chaine C = (Aj)j e z est propre si chaque mur Mj = {Aj, A \ Aj} est propre. 
Dans la condition (H), nous pouvons de plus supposer que les murs definissant 
les demi-espaces A sont propres. Si G est un groupe d'automorphismes de 
(X,M), nous noterons G + le sous-groupe de G engendre par les fixateurs 
stricts de murs propres. 

Lemme 3.6 Soit (X,M) un espace a murs hyperbolique, de graphe associe 
Q localement Gni, et G un groupe d'automorphismes de (X,M), ferme vu 
comme sous-groupe du groupe des automorphismes de Q , ayant la propriete 
(P), agissant de maniere non elementaire sur Q et d'ensemble limite egal a dQ . 
Si G + est non trivial, alors G + est non denombrable. 

Preuve Soit M un mur propre, de fixateur strict non trivial. Soit G~j^ le 
sous-groupe de G fixant strictement le mur M et fixant l'un des demi-espaces, 
disons A, definis par M. Le sous-groupe G^ est ferme dans G, done dans 
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Aut(G). On en deduit que G\j est localement compact. Pour montrer qu'il 
est non denombrable, il suffit de montrer qu'il n'a pas de point isole, et comme 
c'est un groupe topologique, que Pidentite n'est pas isolee. 

Soit g un element non trivial de G^f, qui existe par la propriete (P) quitte 
a echanger A et X \ A , et K une partie compacte arbitraire de Q . Puisque 
M est propre, soit x un point de dX \ dA. Soit U un ouvert, contenu dans 
X \ (A n K) , contenant x . Puisque G est non elementaire, il existe un element 
hyperbolique h dans G dont le point fixe attractif est contenu dans U et le 
point fixe repulsif dans dX \ d(X \ A). Si n est assez grand, alors h n (X \ A) 
est contenu dans U. Posons g n = h n gh~ n , qui appartient a G et meme a Gf^. 
Comme g vaut Pidentite sur A, P element g n vaut Pidentite sur h n (A), done 
sur K . Puisque g est non trivial, g n Pest aussi. On en deduit que Pidentite 
n'est pas isolee dans G\j. □ 

3.2 L'exemple classique des systemes de Coxeter 

Adoptons un premier point de vue algebrique (on trouvera dans [5, Chapitre IV, 
Section 1, Exemple 16], [27] toutes les justifications des affirmations ci-dessous). 
Soient (W, S) un systeme de Coxeter, T l'ensemble de ses reflexions (i.e. des 
conjugues dans W des elements de S), et £(w) la longueur minimale d'une 
ecriture de w G W comme mot sur S . Pour t € T, posons: 

A+ = {we W,£{w) < £{tw)} et = {w G W,l{w) > £(tw)}. 

Alors contient l\y et A^ contient t. De plus, £{w) et £{tw), n'ayant 
pas la meme parite, sont toujours differents. Done {Af,A^} est un mur de 
W (les demi-espaces Af sont appelees moities dans [5]). Notons M(W,S) = 
M. l'ensemble des murs ainsi obtenus (en correspondance biunivoque avec T). 
Montrons que M(W,S) verifie Paxiome (M). 

Pour w', w" G W , l'ensemble des murs separant w' de w" correspond a l'ensem- 
ble des reflexions t de la forme s\ . . . Sj_i,SiSj_i . . . s± , pour une ecriture geodes- 
ique fixee w'~ 1 w" = s±. . .s n , avec n = £(w'~ 1 w") . II y a n telles reflexions, 
autrement dit card M(w', w") = £(w'" l w"). En particulier, Paxiome (M) est 
verifie, et le graphe de Pespace a murs (W,A4) s'identifie au graphe de Cayley 
de (VP, S) . Cette identification est PP-equivariante (Pimage par w de Af est 
A £ t , , ou t' = w^^^tw et e = + si w G Af , e = — sinon). 

On peut aussi definir le systeme de murs M sur W en considerant diverses 
actions de W sur des complexes polyedraux. 
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Si W agit sur un espace P et si t est une reflexion, appelons murde t dans P, 
et notons M(t,P), l'ensemble des points fixes de t dans P. Pour P, prenons 
successivement le graphe de Cayley de (W,S) (note Q(W,S)), la realisation 
geometrique standard de (W, S) (notee \W\, voir [27]), et enfin sa realisation 
geometrique au sens de Davis-Moussong (notee |W|o). Chacun de ces trois 
complexes est un "appartement" au sens de Davis, voir [15] pour les definitions 
et proprietes concernant ces espaces VF-homogenes; le complexe |W|o est in- 
troduit dans [15], et muni d'une metrique CAT(O) dans [25]. 

Notons que \W\ est un complexe simplicial de dimension card S— 1 sur lequel W 
agit, de maniere simplement transitive sur les simplexes de dimension maximale. 
On identifie les elements de W aux centres de ces simplexes maximaux. 

(Rappelons brievement la construction de |W|o- Soit As le simplexe standard 
d'ensemble de sommets S, dont les faces s'identifient aux parties de S . Si T 
est une partie de S , on note Wt le sous-groupe special de W engendre par 
T. Soit N = N(W,S) le sous-complexe simplicial de As, appele nerf fini de 
(W, S) , dont les simplexes sont les parties T de S telles que Wt soit fini. En 
particulier, N contient tous les sommets de Ag. Soit C(W, S) = xq*N' le cone 
simplicial (de sommet Xq) sur la subdivision barycentrique N' de N . Pour tout 
sommet s de N, on note F s l'etoile de s dans N' , naturellement contenu dans 
C(W,S). On considere alors le quotient 

W x C(W,S)/ ~ 

ou ~ est la relation d'equivalence engendree par (w,x) ~ (w',x') s'il existe s £ 
S tel que w' = ws et x' = x £ F s . On montre (voir [25]) que ce quotient admet 
une structure de subdivision barycentrique d'un complexe polyedral euclidien 
CAT(O) |W|o, d'ensemble de sommets l'image de W x {*}, que Ton identifie 
avec W.) 

Pour chacune des trois actions considcrccs, 

• le mur M d'une reflexion de W separe P en deux composantes connexes, 
appelees demi- espaces de P definis par M; 

• dans P, il y a un plongement VF-equivariant de Q(W,S), etendant celui 
de W (c'est le 1-squelette de \W\o par construction, et le graphe dual 
de \W\); 

• si t est une reflexion, son mur dans P evite W , et deux elements de W 
sont dans une meme composante connexe de P — M(t, P) si et seulement 
s'ils le sont dans G(W, S) - M(t, G(W, S)). 
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C'est pourquoi, pour chaque reflexion t, les intersections de W avec les deux 
demi-espaces de P definis par M(t,P) donnent un mur de W independant 
de P. D'autre part, on verifie que, si P = Q(W,S), l'ensemble de murs ainsi 
obtenu est M(W,S). 

Puisque le graphe de l'espace a murs (W,M) s'identifie au graphe de Cayley 
de (W, S) , il est hyperbolique (au sens de Gromov) si et seulement si W est un 
group e hyperbolique. Nous verifier ons dans la section suivante que la condition 
(H) est satisfaite. Pour information, par un theoreme de G. Moussong [25], les 
conditions suivantes sont equivalentes: 

(1) W est un group e hyperbolique; 

(2) W ne contient pas de sous-group e isomorphe aZxZ; 

(3) il n'existe pas de partie T de S telle que (Wt, T) soit un systeme de 
Coxeter affine de rang au moins 3 , ni de paires de parties T\,Ti de S , 
disjointes, avec Wt x , Wt 2 commutants et infinis. 

Cas particuliers (Complexes de Benakli-Haglund, voir [4, 23]) Soit k un 
entier pair au moins 4, et L un graphe fini (sans boucle ni arete double), de 
maille (i.e. la plus petite longueur d'un cycle) au moins 5 si k = 4, et 4 si 
k = 6. Soit (W(k,L),S(k, L)) le systeme de Coxeter de matrice de Coxeter la 
matrice d'adjacence du graphe L, avec les 1 et remplaces respectivement par 
| et oo. II verifie clairement la condition (3) ci-dessus. 

Nous noterons A(k, L) la realisation geometrique au sens de Davis-Moussong 
de ce systeme de Coxeter. Alors (voir [23]) A(k,L) est un complexe polygonal 
CAT(— 1) , dont les polygones sont des fe-gones hyperboliques, le link de chaque 
sommet etant isomorphe a L. 

Si p est un entier pair et L q>q est le graphe biparti complet sur q + q som- 
mets, alors l'immeuble de Bourdon I p ^ q est isomorphe, en tant que complexe 
polygonal, a A(p,L q>q ). 

Un autre exemple d'espace a murs Par contre, si p = 2m + 1 est im- 
pair et q > 5, l'immeuble de Bourdon I Ptq n'est isomorphe ni a un complexe 
polygonal A(k,L) ni a un complexe cubique (sauf a passer a une subdivision). 
Supposons p > 7. Pour chaque cote fixe A du p-gone regulier a angles droits P, 
numerotons cycliquement A = A\, A2, ■ ■ ■ , A p les cotes de P. Considerons les 
deux segments de perpendiculaire commune aux paires de cotes respectivement 
A, A p _ 1/2 et A,A p+l / 2 . Notons ai,a 2 ces segments. 

Nous appellerons mur de I Ptq toute partie M de I p ^ q ainsi obtenue. Pour tout 
i = 1,2 et pour toute identification isometrique d'un polygone de I p ^ q avec 
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Figure 2: L'immcuble de Bourdon: son link, cas p pair, cas p impair 



P, on considere la reunion M de toutes les geodesiques de l p ^ q passant par 
le segment a, . Nous notons X p<q Pensemble des sommets de I p>q , et mur de 
X PtQ la partition de X Ptq obtenue en prenant l'intersection de X Ptq avec les 
deux composantes connexes du complementaire d'un mur de I Ptq . (Comme I Ptq 
est simplement connexe, et qu'un mur separe localement en deux composantes 
connexes, il separe globalement en deux composantes connexes.) 

II est facile de montrer que l'espace a murs {X P:q , M p , q ) ainsi defini verifie 
l'axiome (M). Le graphe associe Q s'identifie avec le 1-squelette de I Pt<1 , mais 
les deux sommets de chaque arete de I Ptq sont separes par exactement deux 
murs. Ce systeme de demi-espace est different de celui obtenu par subdivision 
en complexe cubique. Comme I P)q est CAT(— 1), son 1-squelette est un espace 
metrique hyperbolique, de meme bord que I Pj(] . La condition (H) est facile a 
verifier. 

Le groupe Aut / Pi<? des automorphismes de complexe polygonal de l'immeu- 
ble de Bourdon I PA s'identifie naturellement a Aut (X Ptq ,M P:q ). En effet, tout 
automorphisme de I p<q est une isometrie pour la distance de I p<q , et done envoie 
tout segment de perpendiculaire commune entre deux aretes a distance cyclique 
q — 1/2 ou q + 1/2 sur le bord d'un polygone de I p<q sur un tel autre segment. 
Done il preserve Pensemble des sommets X PA de I pA , ainsi que l'ensemble M P:q 
des demi-espaces, et Aut I p ^ q est contenu dans Aut (X P:q , M PA ) . 

Comme les seuls cycles de longueur p dans le 1-squelette de I p ^ q sont les bords 
des polygones, il en decoule que Aut I p ^ q est egal a Aut (X Ptq , M. p ^ q ) 
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4 Complexes polyedraux pairs a courbure negative 
ou nulle 

4.1 Polyedres pairs 

Un polyedre (compact convexe) C d'une variete riemanienne (complete, sim- 
plement connexe) a courbure constante < est pair si 

pour toute arete a de C, l'unique reflexion a a ,c de l'espace ambiant 
echangeant les extremites de a preserve C , mais ne fixe aucun sommet 
de C. 

Par exemple, si C est un poly gone regulier, il est pair si et seulement s'il a un 
nombre pair de cotes. Un cube euclidien regulier de dimension quelconque est 
pair. Plus generalement, le produit de deux polyedres euclidiens pairs est un 
polyedre euclidien pair. Voir figure 3 pour d'autres exemples. Nous donnons 
ci-dessous une caracterisation constructive de tous les polyedres pairs. 

Soit X K l'espace a courbure constante k < de dimension n. Si k = 0, nous 
prendrons X K = R n . Si k < 0, nous utiliserons le modele de la boule de 
Poincare pour l'espace hyperbolique X K a courbure constante k . Le groupe des 
isometries de X K fixant l'origine s'identifie alors avec 0(n). Notons (ft: W n — > 
X K l'exponentielle riemannienne en l'origine (l'identite si k = 0). Soit W un 
groupe fini engendre par des reflexions sur des hyperplans vectoriels de W l . 
L'application <\> permet alors de definir les notions de chambres, murs ... dans 
X K pour Paction isometrique de W sur X K . 

Proposition 4.1 Un polyedre (compact convexe) C d'un espace X K a cour- 
bure constante k < est pair si et seulement s'il existe un point x dans X K , 
un systeme de Coxeter fini (W, S) et une representation (injective, envoyant 
chaque element de S sur une reflexion) p de W dans le groupe des isometries 
de X K fixant x telle que C est l'enveloppe convexe de l'orbite par W d'un point 
y de l'interieur d'une chambre. De plus, le 1-squelette de C est isomorphe au 
graphe de Cayley de (W, S) . 

Preuve Supposons tout d'abord que C est pair. Notons W le groupe engendre 
par les reflexions dans X K par rapport aux hyperplans mediateurs des aretes de 
C . Puisque C est invariant par W , le groupe W est fini et admet au moins un 
point fixe, le centre metrique x de la cellule C (c'est le centre de l'unique plus 
petite boule de X K contenant C). Nous supposerons que x est l'origine de X K . 
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Fixons y un sommet de C, et notons S Pensemble des reflexions dans X K par 
rapport aux hyperplans mediateurs des aretes de C ayant y pour sommet. Par 
connexite du 1-squelette de C , le groupe W est engendre par S . Puisque c'est 
vrai au niveau de l'espace tangent en x (voir [5] par exemple) , le groupe W agit 
simplement transitivement sur les chambres dans X K (qui sont les composantes 
connexes du complementaire des hyperplans mediateurs des aretes). Tout som- 
met de C est contenu dans une chambre, et la chambre contenant y ne contient 
pas d'autre sommet de C . Done le groupe W agit simplement transitivement 
sur les sommets de C . Le sommet y de C est joint par une arete precisement 
aux sommets sy avec s dans S. Par definition du graphe de Cayley, le 1- 
squelette de C s'identifie done au graphe de Cayley de (W, S) . Comme C est 
l'enveloppe convexe de ses sommets, C est bien l'enveloppe convexe de l'orbite 
de y par W. 

Reciproquement, soit C l'enveloppe convexe de l'orbite par W d'un point y de 
Pinterieur d'une chambre pour une representation comme dans l'enonce d'un 
systeme de Coxeter fini (W, S) . Montrons que C est pair. Puisque toutes les 
images de y par W sont a la meme distance de x, par convexite stricte des 
spheres, les sommets de C sont exactement les images de y par W . Le meme 
argument de convexite stricte montre que le point y est strictement au-dessus 
de l'hyperplan affine passant par les sy pour s dans S . Done les segments de 
droites entre y et les sy sont des aretes de C . □ 

Proposition 4.2 Soit C un polyedre pair d'un espace a courbure constante 
negative ou nulle. Alors C est simple, i.e. les links de ses sommets sont des 
simplexes (spheriques) . Si C est euclidien, alors les longueurs des aretes des 
links de faces de C sont dans [f ,7r] (et en particulier ses angles diedres sont 
obtus). 

Preuve Comme le type combinatoire des polyedres pairs ne depend pas de 
la courbure, nous pouvons supposer C euclidien. Si la dimension n de C est 
egale a celle de l'espace ambiant (ce que nous pouvons toujours supposer), le 
groupe fini engendre par des reflexions W construit ci-dessus est essentiel (i.e. il 
ne fixe aucun vecteur tangent au centre metrique de C non nul). Si v est un 
sommet de C, alors les sommets du link de v sont en bijection avec les murs de 
la chambre contenant v. Or (voir [5, Ch. V, section 3, Prop. 7]) les chambres 
sont des cones simpliciaux. Done le link de v (qui est de dimension n — 1) a 
exactement n — 1 sommets, et est done un simplexe. 

Si a, b sont deux aretes de C, le plan P qui les contient rencontre perpendi- 
culairement les hyperplans mediateurs de a, b en deux droites a, (3. Les aretes 
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a, b et les droites a, [3 definissent un quadrilatere dont deux angles sont droits 
et l'un des deux autres est l'angle diedre entre les hyperplans mediateurs de 
a, b. L'angle diedre entre deux murs d'une meme chambre est dans [0, |] , done 
Tangle entre deux aretes de C est dans [§, 7r] . La longueur de toute arete du link 
de tout sommet s de C est done dans [f, vr] . Par les formules de trigonometrie 
spherique, il en decoule que l'angle en un sommet d'une 2-face du link de s est 
au moins | , done que la longueur des aretes des links de face de dimension 1 
est au moins |. Le resultat en decoule par recurrence sur la dimension de la 
face. □ 

Nous donnons ci-dessous la liste complete des polyedres hyperboliques pairs qui 
sont des polyedres de Coxeter, en dimension 2 et 3. Dans le tableau suivant, m 
est un entier, avec m = 5 ou m > 7. A tout polyedre pair P de dimension n, 
et a tout sommet xq de celui-ci, est associe par la proposition 4.1 un systeme de 
Coxeter fini (W,S) de rang n, dont nous donnons le type et le diagramme de 
Coxeter. Les aretes de P issues de xq sont en bijection avec les elements de S . 
Si P est de dimension 3, nous donnons les angles diedres (a a , aj,, a c ) des aretes 
issues de xq correspondant aux elements de S = {a,b,c}. Par la formule de 
Gauss-Bonnet, un polygone hyperbolique pair est determine a isometrie pres 
par (m,a,£) dans N\{0, l}x]0, ^ p ^ w [x]0 + oo[, avec 2m son nombre de cotes, 
a l'angle en chacun de ses sommets, et i la longueur d'un de ses cotes (et done 
des cotes a distance paire de celui-ci) . 



Rang 2 



(W,S) 



Ai x Ai • 
A 2 • 



B 2 
h(m) 



a 



7>>3 
l,n>2 



7>> 2 
7>> 2 
7>> 2 



Rang 3 



(W,S) 



{oL(x 5 O^b-} C^c 



Ai x W 
oil W = 

A, 



^2,-62,^2 ou h{m) 

(f,^,f),n>3 
(§4,f),n = 3,4,5 

(f ' n' f )' n — 3 



b 4 c 
• • 



V 2 ' n ' 3 > 



n 



3,4,5 



b 5 c 
• • 



2' n' 3/' ' 
(f ' n' f )' n — 3 

(§4,f),n = 3,4,5 



Proposition 4.3 A isometrie pres, un polyedre hyperbolique pair de dimen- 
sion 2 ou 3 qui est un polyedre de Coxeter est donne a isometrie pres par le 
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tableau precedent (avec un parametre libre I G]0, +oo[ en rang 2 ). 

Preuve Soit (W, S) un systeme de Coxeter de rang 3. Soit Z la cellulation 
duale de la subdivision barycentrique r de la cellulation de la sphere § 2 decrite 
ci-dessous: 

• la cellulation de la sphere § 2 par 4, 6, 8, 12, 2m bigones si (W, S) est de 
type A\ x W avec W le groupe de Coxeter de rang 2 de type A\ x 
Ai, A2, £>2,G2, him) respectivement; 

• la cellulation bord du tetraedre, cube, dodecaedre si (W, S) est de type 
^3,53,^3 respectivement. 

Notons que si P est un polyedre hyperbolique pair construit a partir de (W, S) 
comme dans la proposition 4.1, alors son bord est isomorphe a la cellulation Z . 




Figure 3: Polyedres de Coxeter hyperboliques pairs de dimension 3 

Par le theoreme d'Andreev [1], si a est une application de l'ensemble des aretes 
de Z dans ]0, |] , alors il existe un polyedre hyperbolique (compact), unique a 
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isometrie pres, dont la cellulation du bord est isomorphe a Z , avec angle diedre 
a(z) le long d'une arete z si et seulement si 

(1) la somme des angles le long d'un cycle de longueur 3 dans r qui ne borde 
pas un triangle de r est strictement inferieure a n, 

(2) la somme des angles le long d'un cycle de longueur 3 dans r qui borde 
un triangle de r est strictement superieure a tt, 

(3) la somme des angles le long d'un cycle de longueur 4 dans r qui ne borde 
pas la reunion de deux triangles de r est strictement inferieure a 2tt . 

Comme il n'existe pas de cycle de longueur 3 dans r qui ne borde pas un trian- 
gle, et que les seuls triangles spheriques de Coxeter ont pour angles {§,§)?}) 
n > 2 ou {fjf,^},^ = 3,4,5, le resultat en decoule par examination des 
divers cas possibles. L'unicite decoule de Punicite dans le theoreme d'Andreev, 
en remarquant que ces polyedres ont une symetrie supplement aire (i.e. qui n'est 
pas dans W), par rapport a un hyperplan passant par des sommets. □ 

Definissons maintenant la notion de parallelisme d'aretes. Soit C un polyedre 
pair de dimension quelconque. Si a est une arete de C, nous noterons M(a, C) 
Pensemble des points de C fixes par a a ,c- C'est un convexe compact de codi- 
mension 1 dans C, separant C en deux composantes connexes. II ne peut 
rencontrer une arete b de C qu'en son milieu, et perpendiculairement: dans 
ce cas M(a, C) = M(b,C). Deux aretes a,b de C sont dites paralleles dans 
C si M(a,C) = M(b,C). La relation de parallelisme dans C est une relation 
d'equivalence sur les aretes de C . 

4.2 L'espace a murs d'un complexe polyedral pair 

Soit P un complexe polyedral, n'ayant qu'un nombre fini de types d'isometrie 
de cellules. Nous dirons que P est un complexe polyedral pair si toute cellule 
C de P est paire. Par exemple, un arbre, ou plus generalement un complexe 
cubique (voir [21, 28, 26]) est un complexe polyedral pair. 

La reunion des relations de parallelisme sur les aretes d'une meme cellule de P 
engendre une relation d'equivalence sur l'ensemble de toutes les aretes de P, que 
nous appelerons parallelisme entre aretes dans P. (Voir [28, section 2.4] pour 
le cas des complexes cubiques.) Definissons alors le mur de P transverse a une 
arete a comme l'union des M(b, C) , avec b une arete parallele a a contenue 
dans une cellule (maximale pour l'inclusion) C de P. 

Puisque P n'a qu'un nombre fini de types d'isometrie de cellules, et les compacts 
M(b,C) ne contenant aucun sommet de P, car C' est pair, il vient: 
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• tout mur de P est ferine, (localement compact si le link de toute cellule 
de P de dimension > est compact) et evite Pensemble X des sommets 
de P ; 

• Pensemble des murs de P est localement fini. 

Comme dans le cas des complexes cubiques [28, Theo. 4.10], le premier resultat 
est le suivant. 

Lemme 4.4 Soit P un complexe polyedral pair CAT(O) et M le mur de P 

transverse a une arete a. Alors M est convexe dans P, et separe P en deux 
composantes connexes. 

Preuve Soit V(M) l'union des cellules de P contenant une arete parallele a 
a. Donnons d'abord une description du revetement universel de V(M). 

Soit C(a) Pensemble des suites de la forme (ao, a\, . . . , a n , C) , ou les (aj)o<i< n 
sont des aretes de P, avec ao = a, en parallele a aj+i dans une cellule de 
P, et C est une cellule de P contenant a n . Si aj,aj + i et Oj + 2 sont trois 
aretes paralleles a a dans une meme cellule C , nous dirons qu'il y a entre 
(a Q ,...,ai,a i+1 ,a i+ 2,...,a n ,C) et (a , . . . , a i} a i+2 , ■ ■ ■ , a n , C) une homotopie 
elementaire (a extremites fixees). Les homotopies elementaires engendrent une 
relation d'equivalence sur C{a): nous noterons [ao, • • • , a n , C] la classe d'equi- 
valence de (ao, . . . ,a n ,C) pour cette relation. 

Soit V(M) le complexe polyedral obtenu a partir de l'union disjointe des cel- 
lules de la forme [ao, . . . , a n , C] x C en identifiant deux points de la forme 
([a , . . .^a n , C'],x') et ([ao, . . . , a n , C"],x") lorsque x' = x"(e C D C") . No- 
tons p: V(M) — > V(M) Papplication polyedrale naturelle. Alors p est surjective 
et un isomorphisme sur chaque cellule. Via p, le complexe V(M) herite d'une 
structure de complexe polyedral, n'ayant qu'un nombre fini de types d'isometrie 
de cellules (pour laquelle p est une isometrie sur chaque cellule). Montrons que 
sur M = p~ l (M), Papplication p est une isometrie. 

D'abord, M est localement convexe dans V(M). En effet, V{M) possede une 
reflexion a a (obtenue sur chaque cellule C de V(M) image de [ao, . . . ,a n ,C]xC 
en conjugant o an £ P& r P\c)- L'ensemble des points fixes de Pisometrie a a est 
precisement M. Or la metrique de V(M) est localement convexe. II en resulte 
que M est localement convexe dans V(M). 

Ensuite, l'image d'une geodesique 7 de M par p est une geodesique de P 
contenue dans M. En effet, on remarque d'abord que 7 est une geodesique 
locale de V(M), puis que p est une isometrie locale au voisinage de M. Done 
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p(j) est une geodesique locale de P. Mais comme P est CAT(O), ceci implique 
que p(j) est une geodesique globale de P. 

Puisque M est evidemment connexe, M est convexe dans P, et p induit une 
isometrie de M sur M . 

En fait, p: V(M) — > V(M) est un homeomorphisme. En effet, notons d'abord 
qu'un point x de V(M) est dans une cellule minimale Cx de V(M) rencontrant 
M . Si x' designe la projection orthogonale de x sur M n C^, alors toute 
geodesique de M issue de x' fait avec un angle au moins egal a ^. 

Maintenant, si deux points x et y de F(M) — M sont identifies par p, il 
apparait dans P un triangle de sommets p(x) = p(y), pix') et p(y'), avec 
des angles a la base superieurs ou egaux a | . Comme P est CAT (0) , cela 
n'est possible que si p(x') = p(y') ■ Done x' = y' , et Cx = Cy. Or p est un 
plongement sur chaque cellule: done x = y . 

Apres avoir verifie que M separe V(M) en deux composantes connexes, on en 
deduit que M separe P en deux composantes connexes (parce qu'il separe son 
voisinage V(M), et que P est simplement connexe). □ 

Le resultat suivant decoule aussi de la preuve du lemme precedent. 

Lemme 4.5 Pour toute cellule C de P maximale pour l'inclusion, le mur de 
P transverse a une arete a de C est la reunion de tous les segments geodesiques 
rencontrant M(a,C) en un intervalle d'interieur non vide. □ 

Soient X = Xp l'ensemble des sommets de P et M un mur de P transverse a 
une arete; notons P + (M) et P~(M) les deux composantes connexes de P — M. 
Comme X n M = 0, la paire {X n P + (M),X n P~(M)} est une partition de 
X . Nous noterons encore M ce mur de X , et M = A4p l'ensemble des murs 
de X ainsi defini. 

Proposition 4.6 Soit P un complexe polyedral pair CAT (0) . 
Alors (Xp,Aip) est un espace a murs. 

Preuve Verifions que A4 satisfait l'axiome (M). 

Soient x et y deux sommets de P, et 7 la geodesique de P qui les joint. Tout 
mur de M(x,y) correspond a un mur de P separant topologiquement x et y, 
done coupant 7. L'ensemble des murs de P etant localement fini, on en deduit 
que M(x,y) est fini. 

D'autre part, 7 part de x par l'interieur d'une (unique) cellule C, elle doit 
traverser un des murs M(a, C) (avec a une arete issue de x) avant de retoucher 
dC: done A4(x,y) est non vide. □ 
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Avant de poursuivre l'etude de cet exemple fondamental, il convient de faire 
quelques remarques. 

Remarque 1 Le systeme de murs d'un systeme de Coxeter (W, S) defini 
dans la section 3 peut s'obtenir par la presente construction, en prenant pour 
P la realisation geometrique au sens de Davis-Moussong \W\o de (W,S). Par 
construction meme (voir [25]), une cellule de \W\q est paire, le groupe engendre 
par les reflexions orthogonales le long des aretes de la cellule etant isomorphe a 
un sous-groupe special fini de (W, S) ; d'autre part, \W\q est bien CAT(O) (voir 
[25]). 

Remarque 2 De nombreux complexes polyedraux CAT(O) admettent des 
subdivisions regulieres cubiques qui restent CAT(O) lorsqu'on munit les cubes 
de leurs metriques euclidiennes standard. Par exemple, si P est un complexe 
polygonal CAT(O) sans triangle tel que le link d'un sommet de P ne contient 
aucun circuit de longueur 3, alors la subdivision de chaque fc-gone de P en 
k carres, identifies au carre euclidien unite, fournit un complexe carre encore 
CAT(O) . Voir par exemple l'exemple a la fin de la section 3.2, ou le systeme de 
murs est toutefois different de celui obtenu par subdivision cubique. Ce genre 
de subdivision permet d'appliquer nos resultats de simplicity a des complexes 
polyedraux CAT(O) non necessairement pairs (comme Pimmeuble de Bourdon 
avec p impair). 

Remarque 3 On pourrait penser que tout complexe polyedral pair CAT(O) 
peut etre subdivise en cubes, tout en restant CAT(O), et done qu'il suffit 
d'etudier les complexes cubiques. Mais il n'en est rien, comme le montre 
l'exemple suivant en dimension 2. 

Soient £ et m deux entiers superieurs ou egaux a 3. Considerons un ensemble 
Si tm de £m points, repartis en £ colonnes de m points chacune. Relions deux 
points de Se jfn si et seulement s'ils n'appartiennent pas a la meme colonne. 
Nous noterons Ki )Tn le graphe ainsi obtenu (dont le graphe complementaire 
est done une union disjointe de £ graphes complets sur m sommets). Comme 
£ > 3, ce graphe contient des circuits de longueur 3. Fixons d'autre part un 
entier k > 4. Nous pouvons considerer le systeme de Coxeter (Wk,i,mi 5f,m) 
dont le graphe de Coxeter a des aretes de poids infini entre points d'une meme 
colonne, et des aretes de poids k entre points n'appartenant pas a la meme 
colonne. Alors la realisation geometrique de Davis-Moussong de (W^^^, S^ m ) 
est (la subdivision barycentrique d')un complexe polygonal VFfc^^-homogene 
X, dont les polygones sont hyperboliques reguliers a 2k cotes, d'angle aux 
sommets ^ , et tel que le link de chaque sommet est isomorphe a Kg^ m (voir 
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[23]). Done X est un complexe polyedral pair CAT(O). Une subdivision en 
carres de X donne alors des angles aux sommets egaux a ^ , done des circuits 
de longueur egale a ^ < 2-ir dans le link metrique des sommets, ce qui empeche 
X d'etre CAT(O). 

4.3 Le graphe associe a l'espace a murs d'un complexe polyedral 
pair 

Soit a nouveau P un complexe polyedral pair CAT (0) et M. = M. p son systeme 
de murs sur l'ensemble X = Xp de ses sommets. Nous etudions maintenant 
les geodesiques du 1-squelette Q de P, pour la metrique geodesique sur Q 
rendant chaque arete isometrique au segment unite (qui n'est pas forcement 
celle induite par P). Nous allons voir que cette metrique sur Q verifie des 
proprietes analogues a la metrique des mots d'un systeme de Coxeter. 

Si c = (ao, oi, . . . , a n ) est un chemin combinatoire de Q empruntant les n + 1 
aretes ao,a\, . . . ,a n , nous noterons M(c) la suite M(ao),M(ai), . . . , M(a n ) des 
murs traverses par c. 

Lemme 4.7 Soit c un chemin combinatoire de Q d'extremites x et y. 

a) Un mur M separe x de y si et seulement s 'il apparait un nombre impair 
de fois dans la suite M(c) . 

b) Si la suite M(c) est sans repetition, alors c est une geodesique de Q . 

Preuve a) D'une part, tout mur separant x de y est traverse par c. D'autre 
part, si un mur M est traverse un nombre pair de fois par c, e'est done que x 
et y sont dans la meme composante connexe de P — M . 

b) II resulte du a) que, pour un tel chemin, l'ensemble des murs traverses par 
c est Ai(x,y), et la longueur de c est le cardinal de Ai(x,y). Si d est un 
autre chemin d'extremites x et y, sa longueur est egale au nombre de murs 
qu'il traverse, done au moins egale au nombre de murs qu'il traverse un nombre 
impair de fois. Done d est au moins aussi long que c. □ 

Lemme 4.8 Soit O l'ouvert des points de P qui ne sont sur aucun mur de 
P. Alors toute composante connexe de O contient un et un seul sommet de P. 

Preuve Puisque deux sommets distincts de P sont toujours separes par un 
mur, il y a au plus un sommet de P par composante connexe de O. 
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Pour la reciproque, il suffit de considerer le cas ou P est reduit a une cellule C. 
Par la proposition 4.1, ceci decoule du fait qu'un groupe de Coxeter fini agit 
simplement transitivement sur ses chambres. □ 

Le resultat suivant montre qu'on peut accompagner une geodesique de P par 
une geodesique de son 1-squelette. 

Lemme 4.9 Soient x' et y' deux points du polyedre P n'appartenant a aucun 
mur de P , et 7 la geodesique qui les joint dans P. Alors il existe un chemin 
combinatoire c de Q tel que M(c) est sans repetition, contenu dans la reunion 
V(j) des cellules de P touchant 7, et d'extremites x et y definis par: x' et x 
(resp. y' et y) sont dans la meme composante connexe de O . 

Preuve D'abord, par le lemme 4.5, la geodesique 7 rencontre un nombre 
fini de murs, en des points distincts z\, Z2, ■ ■ ■ , z n . Pour prouver le lemme, il 
suffit de Petablir lorsque n = 1. En effet, pour n quelconque, on decoupe 7 
en n segments geodesiques successifs 7$, contenant Zi, d'extremites x\ et x' i+1 
contenues dans aucun mur de P. On applique le lemme pour n = 1 a chacun de 
ces segments, ce qui fournit n chemins combinatoires c± , . . . , c n , les extremites 
de Cj etant Xi et Xi + \ , seuls sommets de P appartenant a la meme composante 
connexe de O que x[ et x' i+1 respectivement. Ainsi, les q se raccordent pour 
former un chemin c de x a y. De plus, la suite des murs traverses par q est sans 
repetition. En effet, d'apres le lemme 4.7 b), P ensemble des murs traverses est 
P ensemble des murs separant Xi de Xi+\ , ou encore l'ensemble des murs separant 
x\ de x' i+l , c'est-a-dire precisement l'ensemble des murs passant par z\ . Un mur 
etant convexe, il ne peut contenir Z{ et Zj pour i ^ j (sinon, il contiendrait 
tous les points entre Zi et Zj). Ceci acheve de prouver que la suite des murs 
traverses par c est sans repetition. Enfin, c C ^(71) U . . . U V(j n ) C ^(7). 

Considerons done une geodesique 7 entre deux points x' et y' n'appartenant a 
aucun mur, de sorte que 7 quitte O en un seul point z. 

Juste avant z (resp. juste apres z), la geodesique 7 est dans Pinterieur d'une 
unique cellule C_ (resp. C + ). Les points de 7 avant (resp. apres) z sont dans 
une meme composante connexe de O, celle de x (resp. de y). Done x £ C_ et 
y € C+. En revanche, x' n'est pas necessairement dans C_ (ni y' dans C+). 

Si C designe la plus petite cellule contenant z, on a C C C_ (resp: C C C+), 
mais pas necessairement egalite. Cependant, nous allons montrer que x € C et 
y € C (meme lorsque C est une face stricte de C_ ou C+). 

Raisonnons par recurrence sur dim(C-) — dim{C) . Si ce nombre est nul, il n'y 
a rien a prouver. Sinon C est contenu dans le bord de C_ , et nous pouvons 
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projeter radialement a partir du centre metrique de C_ sur <9C_ la partie de 
7 contenue dans C_ . Nous obtenons une geodesique par morceaux j z de dC_ 
aboutissant a z. Mis a part z, aucun point de 7 Z n'est sur un mur de C_, 
sinon, par convexite des murs, le point de 7 correspondant serait sur le meme 
mur. La partie de j z juste avant z (notee 7~ ) est une geodesique aboutissant a 
z dans une face stricte de C_ : on peut lui appliquer l'hypothese de recurrence, 
assurant que l'unique sommet x z de P contenu dans la composante connexe 
de O contenant 7" est un sommet de C . D'autre part, un point de 7 (~l C_ 
(different de z) et sa projection sur 7 Z ne sont separes par aucun mur (par 
convexite, un tel mur, qui passe par le centre metrique de C_ , devrait contenir 
le point de 7). Ce qui prouve que x = x z et acheve la recurrence. 

Les deux sommets x et y appartenant a une meme cellule C (rencontrant 7 
en z, et engendree par ce point), nous pouvons considerer une geodesique c du 
1-squelette de C entre x et y. Nous avons deja c C V(j). II reste a prouver 
que la suite des murs de P traverses par c est sans repetition. Raisonnons 
par l'absurde: si c'est le cas, il existe deux aretes a et b de c definissant un 
meme mur M de C, et dont les milieux sont les extremites d'une composante 
connexe Co de c — M. Alors, en remplacant Co par a a ,c(co), on obtient un 
chemin du 1-squelette de C de meme longueur et memes extremites que c, 
mais avec deux allers-retours dans les aretes a et 6. Ceci contredit le fait que 
c est geodesique. □ 

Le corollaire suivant nous permet d'identifier par la suite le 1-squelette de P 
au graphe de l'espace a murs (Xp, Mp) . 

Corollaire 4.10 Deux sommets de P sont lies par une arete de P si et seule- 
ment s'ils sont lies dans Q(Xp, Mp) . 

Preuve La condition est bien sur necessaire. Reciproquement, soient x et y 
deux sommets de P a distance combinatoire n > 1 . II s'agit de montrer que 
x et y ne sont pas lies dans Q(X,M), autrement dit qu'il existe un sommet 
z de P entre x et y (au sens des murs). Considerons la geodesique de P 
entre x et y. Appliquons-lui le lemme 4.9. Nous trouvons un chemin c de 
Q entre x et y, tel que la suite des murs traverses par c est sans repetition. 
En particulier, d'apres le lemme 4.7 b), le chemin c est geodesique. Comme 
n > 1, le chemin c contient un point z different de ses extremites, qui decoupe 
c en deux sous-chemins c_ et c + . Sic est constitue des aretes a\ , . . . , a n , avec 
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z = di PI cij+i, i < n, on obtient, grace au lemme 4.7 b): 

M(x,y) = {M(a 1 ),...,M(a i ),M(a i+1 ),--- ,M(a n )}, 
M(x,z) = {M{a 1 ),...,M{a i )} 
M(z,y) = {M{a t+1 ),...,M{a n )}. 

Done Ai(x,y) est bien l'union (disjointe) de M(x,z) et M(z, y): le point z 
est entre x et y dans (X, □ 

Le resultat suivant est analogue a celui des complexes de Coxeter (voir [27]) et 
des complexes cubiques (voir [28]). 

Proposition 4.11 Un chemin combinatoire du l-squelette est une geodesique 
si et seulement si la suite des murs qu'il traverse est sans repetition. 

Preuve Compte tenu du lemme 4.7 b), il ne reste que le sens "seulement si" 
a demontrer. Commengons par un analogue combinatoire de la convexite des 
murs de P. 

Lemme 4.12 Soient M un mur de P , V(M) la reunion des cellules touchant 
M , x et y deux sommets de V(M) . Alors il existe une geodesique de Q d'extre- 
mites x et y contenue dans V(M) . 

Preuve D'abord, d'apres les hypotheses de finitude sur les types d'isometrie 
des cellules de P , il existe un e > tel que toute cellule de P passant a distance 
inferieure ou egale a e de M coupe M . 

Soit alors C x une cellule de P contenant x et touchant M . Le centre metrique 
C x de C x est dans M, mais le segment de x a C x ne touche aucun mur de P 
entre ses extremites (sinon x serait dans ce mur). Nous pouvons done trouver 
sur ce segment un point x' distinct de C x , mais e proche de celui-ci, done e 
proche de M. II faut noter que x et x' sont dans la meme composante connexe 
de O. De meme, il existe un point y' n'appartenant a aucun mur, dans la meme 
composante connexe de O que y, et e proche de M . Par convexite (de l'espace 
P et de M dans P), la geodesique 7 de x' a y' reste a distance inferieure ou 
egale a e de M . Par definition de e, cela entraine que V{j) C V(M). Done la 
geodesique de Q fournie par le lemme 2 entre x et y reste dans V(M) . □ 

Pour montrer la proposition, considerons un chemin c qui traverse (au moins) 
deux fois un mur M de P, et prouvons que c n'est pas geodesique. Nous 
pouvons trouver un sous-chemin Co de c qui ne traverse pas M, mais dont 
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les extremites sont des sommets x et y d'aretes a et b transverses a M et 
contenues dans c. 

En appliquant le lemme 4.12, nous remplacons cq par une geodesique c\ de 
G contenue dans V(M) et d'extremites x et y. Le chemin d ainsi obtenu a 
les memes extremites que c, il n'est pas plus long, et il contient comme sous- 
chemin (a, ci,6). Or V(M) possede une reflexion gm par rapport a M: le 
chemin <7m(ci) a les memes extremites que (a, Ci,6), mais il est plus court de 
deux unites. Ceci prouve que ni c', ni a fortiori c, ne sont geodesiques. □ 



Compte tenu de la proposition 4.11, la preuve du theoreme 1.5 est exactement 
la meme que celle du theoreme B de [26]. 



4.4 Hyperbolicite de l'espace a murs d'un complexe polyedral 
pair 

Soit P un complexe polyedral pair CAT(O), dont la metrique est hyperbolique 
au sens de Gromov (par exemple, P est CAT(— 1)). Comme P n'a qu'un 
nombre fini de types d'isometrie de cellules, le diametre des cellules est uni- 
formement majore. Done l'inclusion du 1-squelette Q dans P est une quasi- 
isometrie (quasi-surjective), et Q est hyperbolique. 

Nous allons montrer que la condition (H) est remplie dans (Xp,Mp) , en 
etablissant son analogue dans P. Comme d'habitude, nous notons P le com- 
pacting de Gromov de P (done P = P U dP), et si E est une partie de P, 
nous notons E son adherence dans P. Compte tenu des lemmes 4.5 et 4.4, le 
premier lemme suivant est clair. 
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Lemme 4.13 Soient M un mur de P, x un point de M et p x : P — > lk{x,P) 
la projection qui a un rayon de P d'origine x associe la direction qu'il definit 
en partant de x. Alors M separe P en deux composantes connexes, images 
reciproques par p x des deux composantes connexes de lk(x, P) — lk(x, M) . □ 

Lemme 4.14 II existe une constante D > telle que deux points de P a 
distance superieure ou egale a D sont separes par au moins un mur de P . 

Preuve Puisque P n'a qu'un nombre fini de types d'isometrie de cellules, il 
existe un entier N bornant le nombre de murs susceptibles de traverser une 
cellule donnee de P. Soient x et y deux points quelconques de P, et con- 
siderons deux sommets xo et yo contenus dans une meme cellule que x et y 
respectivement. Le nombre des murs separant xo de x ou yo de y est inferieur 
a 2N . D'autre part, d'apres P etude de la distance combinatoire sur Q, nous 
savons que le nombre de murs separant xq de yo vaut la distance entre xo et 
yo dans Q. Cette distance tend vers Pinfini avec la distance dans P entre x 
et y, par quasi-isometrie entre P et X, et puisque le diametre des cellules est 
uniformement borne. En particulier, il existe un nombre D > tel que, si 
dp{x,y) > D, alors xo et yo son t separes par au moins 2N + 1 murs de P. 
L'un de ces murs ne separe ni xo de x, ni yo de y. Done il separe x de y. □ 

Si xo est un point base de P, £ un point de dP et vq Punique rayon geodesique 
de P joignant xo a £, nous notons M(ro) Pensemble des murs M de P tels 
que M separe xo de £. 

Lemme 4.15 Pour tout rayon geodesique r de P , Pensemble M(r) est infini. 

Preuve Considerons la suite de points (xk)k>o du rayon r definie par: xo 
est Porigine de r, et xt est le point de r a distance kD de xo — ou D est 
la constante du lemme 4.14 precedent. II existe done pour k > un mur Mk 
separant Xk-i de Xk- Pour k < £, on a necessairement Mk / Mi (sinon, par 
convexite, ce mur contiendrait les points x&+i et X£-±). 

Le mur Mk et le point £ ne sont pas adherents. En effet, si nik designe le point 
d'intersection de Mk avec le sous-segment de r entre Xk-i de Xk, la projection 
de £ dans lk(mk,P) correspond a la geodesique [m,k,Xk], non tangente a M. 
Le lemme 4.13 entraine bien que £ ^ M. La portion de r de xo a Xk-\ ne coupe 
pas Mk (sinon, par convexite, Mk contiendrait Xk-i)- De meme, la portion 
de r de Xfc a Pinfini ne coupe pas Mk ■ Mais Mk separe Xk~\ de x^ . Done 
M k £M{r). □ 
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Soient M un mur de P et £ un point de dP non adherent a M dans P. Nous 
noterons V(£,M) la composante connexe de P — M contenant £. 

Proposition 4.16 La famille (V(M, 0)MeM(r ) es * une oase °- e voisinages de 
£ dans P. 

Preuve Remarquons tout d'abord que V(M,£) est bien un voisinage de £. 
Pour montrer que la famille est une base de voisinages, raisonnons par l'absurde. 
Par definition de la topologie de Q U dQ , supposons que les distances dp(xo, 
V(M,£)) restent bornees pour M € M(r ). 

En fait, xo n'appartient a aucun des voisinages V(M, £) pour M G .M(ro). 
Done dp(xo,V(M,£)) est atteinte sur le bord de F(M, £), c'est-a-dire sur M. 
Nous sommes done en train de supposer que tous les murs de M(r) rencontrent 
une certaine boule fermee B de centre xq et de rayon R. 

Si P est suppose localement compact, nous obtenons immediatement une con- 
tradiction entre la locale finitude de l'ensemble des murs et le fait que M.{r) 
est infini. 

Donnons un raisonnement general, ou l'on ne suppose plus les links de sommet 
de P compacts. Dans ce cas les boules de P de rayons trop grands peuvent 
rencontrer une infinite de murs. Cependant, par finitude du nombre de types 
d'isometrie de cellules de P, il existe un eo > (qu'on peut choisir strictement 
inferieur a R) et un entier iVo > tels que toute £o~boule fermee de P rencontre 
un nombre de murs strictement inferieur a iVo- 

Pour un entier N > Nq, posons i/v = ND(-^ + 1) et sn = ND^- (le nombre 
D est celui qui apparait dans le lemme 4.14). Appelons xn (resp. yjv) le point 
du rayon r a distance sn (resp. ijv) de l'origine xq. Montrons tout d'abord 
que toute geodesique 7 de P joignant un point u de la boule B a un point v 
de r entre xn et yjy passe par la £o~boule fermee de P de centre xn- 



u 




Vn 



£0 



Figure 5: Triangle de comparaison 



Geometry & Topology Monographs, Volume 1 (1998) 



Simplicity de groupes d'automorphismes 



213 



En effet, considerons le triangle geodesique de P dont les sommets sont xq 
et les extremites u,v de 7. Soient x~o, u, v les sommets correspondants d'un 
triangle euclidien de comparaison. Si af/v £ \xq, v] est le point correspondant a 
xn, alors: 

R 

d(x^,u) < R,d(xo,v) > ND—,d(xW,v) < ND. 

£0 

Soit W le point de \u,v] situe sur la parallele au cote [xo,u] passant par af]v- 
Alors par le theoreme de Thales, il vient 

d(w,~x~N) R 

ND ~ ND^' 

£0 

Par l'inegalite CAT(O), la distance de xjy au point w de 7 correspondant a w 
est done inferieure a eo . 

Pour achever la demonstration de la proposition, decoupons le sous-segment de 
r entre xn et i/n en N intervalles de longueur D. Par le lemme 4.14, on trouve 
N murs deux a deux distincts separant les extremites de ces intervalles. Ces iV 
murs sont dans Ai(ro) (voir preuve du lemme 4.15). lis passent par un point 
du sous-segment de r entre xn et un, et d'autre part ils coupent la boule B 
par hypothese. Par convexite des murs et ce qui precede, chacun de ces murs 
coupe la Eq -boule fermee de P de centre x^. Ainsi cette boule est coupee par 
N murs, avec iV > No, en contradiction avec les definitions de eo et Nq. □ 

L'image reciproque par Pinclusion canonique de Q dans P est une quasi-isome- 
trie, se prolongeant en un homeomorphisme entre les bords. On obtient ainsi 
un plongement i: Q — > P. De plus l'image reciproque par i d'un voisinage d'un 
point de dP est un voisinage du point correspondant sur dQ . La proposition 
precedente entraine done que (X,M) verifie l'axiome (H). 

Nous resumons les resultats 4.6, 4.10, 4.16 dans l'enonce suivant. 

Theoreme 4.17 Soit P un complexe polyedral pair CAT(O), hyperbolique 
au sens de Gromov. Alors (Xp,M.p) est un espace a murs hyperbolique, dont 
le graphe associe est le 1-squelette de P. 

Un mur M de P est dit propre si dP \ dA est non vide pour chacune des com- 
posantes connexes A de P\M . Ceci equivaut au fait que le mur correspondant 
de l'espace a murs (Xp,Mp) est propre. 

Lemme 4.18 Supposons que chaque arete de P soit contenue dans une droitc 
geodesique. Alors tout mur de P est propre. 
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Preuve Soit M un mur transverse a une arete d, et A, B les deux com- 
posantes connexes de P\M . Soit D une droite geodesique contenant d, et a, b 
l'extremite du rayon geodesique D (1 A, D D B respectivement. Alors puisque 
P est CAT(O) et que Tangle entre M et d est droit au point d'intersection, le 
point a n'appartient pas a dB, ni b a dA. Done M est propre. □ 

5 Groupes d'automorphismes d'un complexe poly- 
edral pair 

Nous fixons P un complexe polyedral pair CAT(O). Nous notons (X,A4) = 
(Xp,Mp) son espace a murs associe et Q le 1-squelette de P. 

5.1 Automorphismes de l'espace a murs d'un complexe poly- 
edral pair 

Le but de cette section est de montrer que le groupe des automorphismes de P 
et celui de (X, M) coincident. 

Si / est un automorphisme isometrique de P, C une cellule de P et a une 
arete de C, alors f(M(a,C)) = M(/(a), /(C)) . Aussi, tout automorphisme 
isometrique de P agit sur l'ensemble des murs de P. Plus generalement, un iso- 
morphisme (non necessairement isometrique) entre deux cellules paires preserve 
le parallelisme entre aretes. En effet, deux aretes a et b d'une cellule paire C 
sont paralleles si et seulement s'il existe une geodesique combinatoire 7 du 1— 
squelette de C joignant une extremite de a a une extremite de 6, de sorte que 
a suivie de 7, ainsi que 7 suivie de b, soit encore geodesique, mais (0,7,6) 
n'est plus geodesique. D'autre part, deux sommets x et y sont du meme cote 
d'un mur M si et seulement si une geodesique de x a y ne contient pas d'arete 
transverse a M . 

Ainsi, le parallelisme des aretes est une notion ne faisant appel qu'a la combi- 
natoire de C, et meme seulement de son 1-squelette. Si / est un isomorphisme 
(polyedral) d'une cellule paire C sur une autre cellule paire C , et si M est un 
mur de C, alors les aretes de C images par / des aretes de C transverses a 
M sont toutes transverses a un meme mur de C, qu'on notera f(M) . Et deux 
sommets x et y de C sont du meme cote de M si et seulement si /(x) et f(y) 
sont du meme cote de /(M). 

Les resultats precedents restent valables pour P tout entier. II y a done un 
morphisme canonique (d'ailleurs clairement injectif) du groupe Aut(P) des 
automorphismes (polyedraux) de P dans Aut(X, A4). 
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Theoreme 5.1 Soit P un complexe polyedral pair CAT(O). Alors le mor- 
phisme de Aut(P) dans Aut(Xp, Mp) ci-dessus est un isomorphisme. 

Preuve Si G(X, M) est le graphe associe a (X, M) , alors nous avons defini un 
morphisme injectif Aut(X, M) — ► Aut Q(X, M). Comme Q(X,M) s'identifie 
avec le 1-squelette combinatoire Q de P, si p: Aut P — > Aut Q est l'applic- 
ation de restriction d'un automorphisme de P a son 1-squelette, alors le dia- 
gramme suivant est commutatif: 

Aut (X,M) 
/ \ 
Aut P Aut Q 

Pour etablir que tous ces morphismes injectifs sont des isomorphismes, il suffit 
de montrer que p est surjective, i.e. que l'on peut construire un automorphisme 
(polyedral) de P a partir d'un automorphisme de son 1-squelette Q . 

Lemme 5.2 Soient C une cellule de P et a une arete de P telle que l'inter- 
section aDC est reduite a un sommet xq. Alors le mur transverse a a ne coupe 
pas C. 

Preuve Supposons, par l'absurde, qu'il existe une cellule C , une arete a et un 
sommet x$ tels que aDC = {xq} et M = M{a) coupe C . Soient yo le sommet 
de C symetrique de xo par rapport a M, et p le point ou la geodesique qui 
joint xo a yo (dans C) coupe M . Alors p est le point de MnC le plus proche 
de xo- 

En fait, pour toute cellule D dont C est une face, p est encore le point de 
M n D le plus proche de xo : done p est un minimum local (strict) pour la 
fonction qui a un point q de M associe sa distance a xo dans P. Mais il en 
va de meme pour le point p' , milieu de Parete a. Or p' ^ p, puisque a <f_ C , 
ce qui donne deux minimaux locaux sur M a la fonction "distance a xo", en 
contradiction avec la convexite de cette fonction et celle de M dans P. □ 

Corollaire 5.3 Le 1-squelette d'une cellule C est convexe dans Q, le 1- 
squelette de P. 

Preuve Soient xo,yo deux sommets de C, et 7 un chemin de Q entre xo et 
yo, qui sort de C . D'apres le lemme precedent, la suite des murs traverses par 
7 contient un mur ne coupant pas C . Or l'ensemble des murs qui separe xo,yo 
est contenu dans l'ensemble des murs coupant C . Done, d'apres la proposition 
4.11, 7 ne peut etre geodesique. □ 
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Notons £ l'ensemble des cellules de P et T l'ensemble des sous-graphes con- 
vexes de Q isomorphes au graphe de Cayley d'un systeme de Coxeter fini. 

Comme le 1-squelette d'une cellule paire est le graphe de Cayley d'un systeme 
de Coxeter fini (Proposition 4.1), le corollaire ci-dessus montre que l'application 
i: C i— > C n Q est une application (injective) de £ dans T . Pour retrouver les 
cellules de P a partir de son 1-squelette, nous allons montrer que i(£) = T . 

Lemme 5.4 Soient K un element de J- et a une arete de P telle que Pinter- 
section aC\K est reduite a un sommet xq . Alors le mur M transverse a I 'arete 
a ne recoupe pas K . 



Preuve Raisonnons par l'absurde. Soit b une arete de K transverse a M . 
Notons ?/o l'extremite de b du meme cote de M que xq, puis x' et y' les 
images de xo et yo par la reflexion om du voisinage V(M) de M . Comme 
le 1-squelette de V(M) est geodesique dans le 1-squelette de P (voir lemme 
4.12), il existe une geodesique 7 de Q entre xq et yo contenue dans V(M). 
Mais comme K est convexe dans Q, on a 7 C K . 



yo 



M 



Puisque xq et yo n e sont pas separes par M , le chemin 7 ne coupe pas le mur 
M. Done (7,6) est une geodesique de Q entre xq et y' (voir lemme 4.11). Le 
chemin (a, <tm(ti)) a les memes extremites et la meme longueur, mais il passe 
par x' K: ceci contredit la convexite de K dans Q . □ 



Lemme 5.5 Soient K un element de T et M un mur coupant une arete a de 
K . Alors chaque arete de K touchant a est contenue dans V(M), et l'ensemble 
de ces aretes est invariant par au ■ 



Preuve Soient xo et yo les extremites de a, et b une arete de K distincte de 
a, contenant yo. II s'agit de montrer que b est dans V(M), et que om(&) est 
dans K . 

Soit (W, S) le systeme de Coxeter de graphe de Cayley Q{W,S) isomorphe 
a K. Puisque W est transitif sur les sommets de Q(W,S), on peut trouver 
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un isomorphisme tp de G{W, S) sur K envoyant 1 sur xq. Soient s et w les 
elements de W dont l'image par 92 sont y$ et zq, la deuxieme extremite de 
b. D'abord, s G S , puisqu'il est lie a 1 dans G(W,S) par l'arete (p~ 1 (a). 
Ensuite, il existe t^s, t G S tel que w = st. Considerons <? S;t , le sous-graphe 
plein de G(W,S) dont les sommets sont 1, s, st, sts, . . . , 1. C'est un graphe 
homeomorphe a un cercle, contenant 2m s ^ aretes, oil m s t designe l'ordre du 
produit st dans W . Ce sous-graphe est une maille de G(W, S), au sens suivant: 
une maille est un circuit de longeur 2m totalement geodesique dans G(W,S), 
tel que si deux de ses sommets sont a distance strictement inferieure a m , il y a 
une unique geodesique de G(W,S) les joignant (alors necessairement contenue 
dans le circuit). 

L'image de Gs,t dans K est une maille K S) t de K; par convexite de K dans 
G, c'est aussi une maille de G- L'arete a' de K s>t la plus eloignee de a est 
caracterisee par l'existence d'un sous-segment c de K 8 j, tel que c joint yo a 
une extremite y' de a' , (a, c) et (c, a') sont geodesiques, mais (a, c, a') ne l'est 
pas. 

Des trois dernieres proprietes et de la proposition 4.11, il resulte que M(a) = 
M(a'). 

D'apres le lemme 4.12, il existe une geodesique de yo a 2/o contenue dans y(M) . 
Mais comme est une maille, cette geodesique est c. Alors (Jm{c) est une 
geodesique entre deux points de K s>t a distance strictement inferieure a m S; t, 
done a M (c) C K s j. □ 

Lemme 5.6 Soient K un element de T et C une cellule de P dont le 1- 
squelette contient un sommet xq de K tel que St(xo,K) = St(xo,i(C)). Alors 
K = i(C). 

Preuve On peut supposer la dimension de C au moins egale a deux, sinon 
il n'y a rien a montrer. Par connexite de C, il suffit de montrer que K est 
un ouvert de i(C). Par connexite de K, il suffit de montrer que si xo est un 
sommet de K tel que St(xo,K) = St(xo,i(C)), alors pour tout voisin yo de xo 
dans K, on a encore St(yo,K) = St(yo,i(C)) . 

Soit a l'arete de K d'origine xq et d'extremite yo, et M le mur transverse a a. 
Comme um preserve i(C) et l'ensemble des aretes de K touchant a (d'apres 
le lemme 5.5), on a: 

St(y , K) = St{a M {xo),K) = a M (St(x , K)) = 

a M (St{x ,i{C))) = St(y ,i(C)). □ 
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Proposition 5.7 L 'application i: £ — > T est surjective. 

Preuve On raisonne par recurrence sur le rang du systeme de Coxeter dont 
K est le graphe de Cayley (cela correspond au degre du graphe regulier K). II 
n'y a rien a dire en rang 1. 

Soit K € T de rang r + 1 superieur ou egal a 2. Considerons un sommet 
xq de K, et soient ao, tti, • • • , a r les aretes issues de xq; nous noterons Mj le 
mur transverse a l'arete ai . Alors il existe un systeme de Coxeter fini (W, S = 
{so, si, . . . , s r }) et un isomorphisme de son graphe de Cayley Q(W, S) sur K 
envoyant 1 sur xq et l'arete issue de 1 preservee par Sj sur ai. Considerons 
maintenant V , le sous-groupe special de (W, S) engendre par T = {s±, . . . , s r } . 
II y a une unique copie de son graphe de Cayley contenue dans le graphe de 
Cayley de (W, S) et passant par 1; a ce sous-graphe correspond un sous-graphe 
L de K. 

Un resultat classique sur les sous-groupes speciaux (cf. [5]) entraine que L est 
convexe dans Q. On peut done appliquer Phypothese de recurrence a L, et 
trouver une cellule C de P dont L est le 1-squelette. 

Comme (W, S) est fini, il possede un unique element wq de longueur maximalc: 
soit x' le sommet correspondant de K . 

Fait 1 Notons d'abord que les aretes de K issues de x' Q sont traversees par 
les murs Mj , qui de plus separent x' de xq ■ 




Preuve Pour tout Si de S, l'element SiWQ doit etre lie a wq dans Q(W,S), ce 
qui signifie qu'il existe un Sj € S tel que SiWo = woSj. Soit q une geodesique 
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de G(W, S) de 1 a Wq commengant par l'arete de 1 a Sj: la suite des murs de 
G(W,S) traverses par Cj est sans repetition. Alors le chemin 7^ forme de q 
suivi de l'arete de u>o a Si.wo = wo.Sj n'est pas geodesique, car le premier mur 
qu'elle traverse est M(sj) = M(wQ.Sj.WQ 1 ) , done egal au dernier. On en deduit 
que le chemin d i tel que l'arete de 1 a s\ suivie de d i egale 7$ est geodesique. 

En prenant les images de ces trois chemins dans K , en utilisant la convexite de 
K dans Q et la caracterisation des geodesiques combinatoires par la suite des 
murs traverses, on voit que le mur M; L coupe une arete issue de x' , et separe 
xo de x'q. □ 

Comme ci-dessus, il y a une unique copie convexe de L dans K passant par 
x' Q , coupee par les murs M\ , . . . M r : nous la noterons V et C sera la cellule 
de P dont le 1-squelette est V . 

Les centres metriques des cellules C et C sont des points C et C de M\ n ... PI 
M r ; par convexite, la geodesique 7 qui les joint est aussi dans cette intersection. 
D'autre part, la geodesique joignant C a xo ne coupe que les murs de C, done 
pas Mq (d'apres le lemme 5.2). Un resultat analogue etant vrai pour x' , et 
Mq separant xo de x' , la geodesique 7 doit couper Mq. Comme 7 <jt Mo, 
l'intersection de 7 avec Mq ne contient qu'un point p. 

Soit D la cellule de P engendree par 7 juste apres C; comme 7 n C = C, la 
cellule D contient C comme face stricte. 

Fait 2 Le point p appartient a D . 

Preuve Par l'absurde, supposons que p n'est pas dans D. Alors 7 ressort de 
D par un point q de son bord; ce point est dans M\ Pi ... P M r . Comme 7 
reste dans l'interieur de D entre C et q, ces deux points ne peuvent etre sur 
une meme face du bord de D. Soit F la face stricte de D engendree par q; 
cette cellule paire est coupee par les murs Mj , 1 < i < r , done invariante par 
les reflexions om 1 , tout comme C . 

Montrons que F est disjointe de C. Si F contenait un sommet de C, elle 
contiendrait toutes ses images par le groupe d'isometrie de D engendree par 
les reflexions 0"M;,1 < i < r. Mais ce groupe est (simplement) transitif sur 
1' ensemble des sommets de C. Done F contiendrait tous les sommets de C, 
autrement dit C elle-meme. Mais alors C et q seraient dans une meme face F 
du bord de D , ce qui n'est pas. 

Considerons une geodesique combinatoire c de xo £ C a un sommet de F , de 
longueur minimale. Par convexite de i(D) , on a c C D. Comme C n F = 0, la 
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longueur de c est non nulle: done c = (b, . . .) , ou b est une arete de D issue de 
xq. Comme a Mi preserve F, il est evident, par minimalite, que b (t C . Done, 
d'apres le lemme 5.2, M(b) ne peut pas couper C . 

Maintenant, le mur M{b) ne peut pas non plus couper F: sinon en appliquant 
°~M(b) au sous-segment de c apres b, on trouverait une geodesique de xo a 
un sommet de F, de longueur inferieure a celle de c, en contradiction avee la 
minimalite de celle-ci. 

II en resulte que M(b) separe les deux cellules C et F, done en particulier les 
deux points C et q. Alors M{b) separe C et C' , C et C , done xq et x' . 

Le mur M(b) n'est pas le mur Mq: car celui-la coupe la geodesique 7 dans D, 
alors que celui-ci la coupe en p, suppose exterieur a D. Nous nous retrouvons 
avee un element K de T et une arete b de P contenant un sommet de K, 
mais non contenue dans K, telle que M(b) separe deux points de K: une 
contradiction avee le lemme 5.4. Cette absurdite prouve que p € D. □ 



Puisque l'arete ao est issue d'un sommet xq de D et que le mur Mq = M(oq) 
recoupe D (en p), le lemme 5.2 entraine que ao C D. Alors la sous-cellule 
E de D engendree par les aretes ao,a±, . . . a r verifie St(xo,K) = St(xo,i(E)) , 
done K = i{E) d'apres le lemme 5.6. □ 

Corollaire 5.8 Le morphisme de restriction de Aut(P) dans Aut(C?) est un 
isomorphisme. 

Preuve II suffit de montrer la surjectivite. Si 93 est un automorphisme de G, 
definissons un automorphisme Tp de P de la fagon suivante. Pour une cellule 
C de P, considerons l'element K' de T defini par K' = <p(i(C)). D'apres la 
proposition precedente, il existe une (unique) cellule C dont le 1-squelette est 
K' . Alors il existe un unique isomorphisme polyedral de C sur C' prolongeant 

<P\i(C)- 

La collection d'isomorphismes polyedraux locaux Tp c ainsi obtenue se recolle 
pour donner l'automorphisme Tp. □ 

Ce corollaire termine la preuve du theoreme 5.1. □ 
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5.2 Existence d'automorphisme non trivial fixant strictement 
un mur propre 

Un automorphisme de P fixe strictement un mur M de P si et seulement s'il 
fixe M (point par point) et preserve chacune des deux composantes connexes 
de P\M. 

Le but de cette section est de donner des exemples de P dont le groupe 
Aut + (P) , sous-groupe de Aut(P) engendre par les stabilisateurs stricts de murs 
propres est tres gros. 

Remarque (1) L' automorphisme / fixe strictement le mur M si et seulement 
s'il fixe point par point MUa, ou a est une arete transverse a M . Une condition 
equivalente est que / fixe V(M) point par point. Et un automorphisme de P 
fixe strictement un mur M si et seulement si l'automorphisme correspondant 
de (Xp, Mp) fixe strictement le mur correspondant a M. 

(2) Soient P + et P~ les adherences des deux composantes connexes de P\M . 
Alors le sous-groupe de Aut(P) forme des automorphismes fixant strictement 
M est le produit direct de Fix(P+) et de Fix(P~). 

Lemme 5.9 Soit P un complexe polyedral pair CAT(O). Alors son espace a 
murs (Xp,Mp) verifie la propriete (M'). 

Preuve Soit / un automorphisme de P fixant strictement un mur M et A 
une des deux moities de X definies par M. Soit B une moitie de X telle que 
inS et (X \ A) fl B sont non vides. Notons N le mur de P dont le mur 
associe sur X est (B, X \ B). Alors on voit que N contient des points separes 
par M . Done, par convexite, M D N est non vide. En particulier, il existe une 
cellule C de P coupee par M et iV. Puisque / fixe strictement M, elle vaut 
l'identite sur C . Done / fixe une arete transverse a N: f preserve globalement 
N, ainsi que les deux composantes connexes de X \ N. □ 

Nous allons etudier le cas ou P est la realisation geometrique de Davis-Mous- 
song d'un systeme de Coxeter. 

Soit (W, S) un systeme de Coxeter. Nous noterons N = N(W, S) le nerf fini 
de (W, S) . Nous munissons la premiere subdivision barycentrique N' de N 
d'une fonction m, definie sur l'ensemble des milieux a des aretes a de N par 
la formule: m(a) est l'ordre du produit st, avec s et i les reflexions de S cor- 
respondant aux extremites de a. II est alors immediat que les automorphismes 
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du graphe de Coxeter de (W, S) correspondent aux automorphismes de N' qui 
proviennent d'un automorphisme de N et preservent la fonction m. 

Notons P = \W\o la realisation de Davis-Moussong de (W,S). On a P' = 
(Wx (xo * N'))/ ~ (voir section 3.2), et nous noterons [w,x] la classe de (w,x). 
Les sommets de P sont les points [u>,xo] pour w £ W . Nous identifierons un 
point x de xo * N' avec son image [id, x] dans P' . En particulier, le link de xo 
dans P' s'identifie avec N' . L'action a gauche de W sur le produit passe au 
quotient, en une action simplement transitive sur les sommets wxq de P. Mais 
on peut aussi construire, a partir de (W, S) , des elements de Aut (P) fixant le 
sommet xq. 

Soit G(W, S) le groupe des automorphismes du diagramme de Coxeter de 
(W,S). Tout element / de G(W,S) agit sur N' (en preservant m), done nous 
pouvons considerer son prolongement conique a xq*N' , encore note /. D'autre 
part, / induit naturellement un automorphisme du groupe W (permutant S), 
que nous noterons /. Alors l'application (w,x) i— ► (f(w),f(x)) est compatible 
avec ~, done induit un automorphisme / de P' . On a f([w,x]) = [f(w),f(x)], 
done /(xo) = xo, et / agit sur le link de xo comme / sur N' . Enfin, / provient 
d'un automorphisme de P (car / provient d'un automorphisme de N). 

Nous obtenons ainsi une representation fidele de G(W, S) dans Aut (P) , d'image 
contenue dans le stabilisateur de xo- D'apres la formule f(w ■ [w',x]) = f(w) ■ 
f([w',x]), si / fixe point par point un sous-ensemble T de S , alors / commute 
avec Taction sur P du sous-groupe special engendre par T. 

Definition 5.10 Soient Q un complexe polyedral pair CAT(O), et a une arete 
de Q. La facette de Q transverse a a est la reunion des simplexes de Q' (la 
premiere subdivision barycentrique de Q) qui contiennent le milieu de l'arete 
a, mais aucune de ses extremites. Nous la noterons 4>{a). Si xo est un sommet 
de Q, le bloc de centre xq est Petoile de xo dans Q' . 

Lemme 5.11 Le mur transverse a l'arete a est la reunion des facettes (j)(b), 
avec b parallele a a. Les deux blocs centres sur les extremites d'une arete a 
ont pour intersection la facette 4>(a) . 

Preuve Verifions d'abord que 4>{a) C M{a). Soit A un simplexe de 4>(a). 
Considerons la plus petite cellule C contenant A: les sommets de A sont les 
centres metriques de certaines faces de C contenant l'arete a. Done chacun de 
ces sommets est invariant par a(a,C): autrement dit A C M(a,C). 

Pour achever de montrer la premiere assertion, il suffit de prouver que si C est 
un polyedre pair et a une arete de C, alors M(a,C) est contenu dans l'union 
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des facettes <j)(b), avec b parallele a a dans C. On raisonne par recurrence sur 
dim(C), la propriete etant evidente en dimension 1. 

Soit x un point de M(a,C). Si x = C (le centre metrique de C), alors x 
est dans toutes les facettes de C, en particulier dans 4>(a). Si x ^ C, nous 
pouvons considerer la geodesique de C a x, et la prolonger jusqu'au bord de 
C, qu'elle touche en un point y. Comme x et C sont dans M(a,C), le point 
y est aussi dans ce mur. Cela signifie que D, la face stricte de C engendree 
par y, est coupee par M(a,C). On applique alors l'hypothese de recurrence 
a y € D: il existe un simplexe A y de la facette d'une arete b de D telle que 
M(b, D) = M(a, C)(~]D qui contient y . Alors b est parallele a a, et x est dans 
A x , le joint de A y avec C . Ceci conclut, car est dans la facette de b dans 
C. 

Pour la seconde assertion, soit a une arete de Q d'extremites xq et yo. Un 
sommet de Q' est joignable aux extremites de a si et seulement s'il est le centre 
metrique d'une face C contenant xq et yo . Ceci, par convexite, equivaut a dire 
que C contient a, autrement dit C G 0(a). □ 

Si (W,S) est un systeme de Coxeter, nous appellerons facette de (W, S) (au 
sens de Davis-Moussong) l'etoile dans N' d'un sommet de N; si ce sommet 
correspond a la reflexion s, nous noterons (j) s cette facette. Le systeme de 
Coxeter est dit rigide si le fixateur dans G(W, S) de toute facette de (W, S) 
est trivial. Tous les blocs de la realisation geometrique de Davis-Moussong P 
sont isomorphes au cone sur N' ; l'intersection de deux blocs centres sur des 
sommets voisins de P est done une facette de (W, S) . 

Theoreme 5.12 Si (W,S) est rigide, alors Aut(P) est elisor et: e'est le produit 
semi-direct de W et de G(W,S). 

Supposons que (W, S) n'est pas rigide, et que (W, S) est hyperbolique au sens 
de Gromov. Alors, pour tout automorphisme non trivial f de G(W, S) Rxant 
une facette <p s , le mur M s passant par (fr s est propre. De plus, il existe un 
automorphisme ip de P , dont la restriction a Fetoile de xq dans P est f , et 
qui fixe strictement M s . En particulier, Aut + (P) / {1}, et Aut(P) est non 
discret. 

Preuve Supposons d'abord que (W, S) est rigide. II s'agit de montrer que le 
stabilisateur de xq est G(W, S) . 

D'abord le fixateur de St(xo,P') dans Aut(P) est trivial: car si F E Aut(P) 
fixe l'etoile d'un sommet dans P' , alors par rigidite F fixe l'etoile de tout 
sommet voisin. 
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Ensuite, si F G Aut (P) fixe xo , il induit un automorphisme du link de xq dans 
P' (isomorphe a N'), provenant d'un automorphisme de N, et preservant la 
fonction m. En effet, cette fonction a une interpretation geometrique: m(x) 
est simplement le diametre combinatoire du bord de la 2-face dont x est le 
centre. II existe done un / G G(W, S) tel que / coincide avec F sur le bloc de 
P de centre xq. D'apres la premiere partie, f = F. 

Lemme 5.13 Soit (W, S) un systeme de Coxeter hyperbolique. Alors V en- 
semble des w G W qui agissent trivialement au bord de W est un sous-groupe 
special fini Wf tel que le systeme (Wg\p, S\F) est irreductible, et tout element 
de F commute avec tout element de S\F . En particulier, si W est irreductible, 
alors W agit Rdelement sur son bord. 

Preuve Soit G le sous-groupe de W agissant trivialement sur dW : c'est un 
sous-groupe distingue fini de W (voir [13]). En tant que sous-groupe fini, G 
est contenu dans un conjugue d'un sous-groupe special fini Wt- Mais comme 
G est distingue, on a G C Wt, avec toujours G distingue dans W . En prenant 
l'intersection des sous-groupes speciaux finis contenant G, on trouve un sous- 
groupe special fini Wf contenant G, et tel que, pour tout t G F, il existe 
g G G tel que t apparaisse dans une ecriture de longueur minimale de g . Pour 
s n'appartenant pas a F et g G G, on a s.g.s G G C Wf- Done s commute 
avec tous les elements t de F apparaissant dans une ecriture geodesique de g. 
On en deduit que tout element de F commute avec tout element de S\F. 

II reste a montrer que (Wg\p, S \ F) est irreductible. Supposons que S \ F = 
T\ U T2 , avec T\ n T2 = et tout element de T\ commute avec tout element 
de Ti- On ne peut avoir Wt x et Wt 2 infinis, puisque W est hyperbolique et 
contient Wt x x Wt 2 - Si par exemple Wt x est fini, il commute a Wt 2 uf > done 
agit trivialement au bord: d'ou T\ C Wt x C G C Wf, et done T\ = 0. □ 

Supposons maintenant que (W, S) est non rigide. Soient / G G(W, S) et s G S 
tels que / est non trivial et / fixe 4> s (point par point). Le fait que M s soit un 
mur propre de P resulte du lemme precedent. En effet, si M s n'est pas propre, 
comme s permute les deux demi-espaces definis par M s , le bord de M s est egal 
a tout le bord de P , done s agit trivialement sur le bord de P. Par le lemme, 
s appartient a F, et son etoile est egale a tout le nerf fini de (W,S), ce qui 
contredit la non-trivialite de /. 

Comme / fixe la facette (j) s , f fixe tous les t G S tels que m St t < 00. Done / 
commute a tout produit de telles reflexions. Comme d'autre part / fixe l'arete 
transverse a M s passant par xq, c'est done que / fixe toutes les aretes de la 
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forme w.a s , avec w G Wt s , ou T s = {t £ S / m Sjt < 00} , et a s est l'arete de P 
entre xo et sxo- 

Soient dTC la reunion de ces aretes, TC la reunion des chemins d'origine xq dans 
le 1-squelette Q de P, qui ne traversent pas dTC, et 7Y C le sous-graphe de 
Q reunion des aretes non dans TC. La proposition 5.17 de la section suivante 
dit que TC C contient le demi-espace A de W defini par M s et contenant s. 
L'automorphisme / vaut l'identite sur dTC , et TCC\TC C est contenu dans dTC. 
Done on peut definir un automorphisme cp de Q qui coincide avec l'identite sur 
TC C , et avec / sur TC . Comme A est contenu dans TC C , <p vaut l'identite sur le 
demi-espace A, done fixe strictement le mur M s . Enfin, / agit sur l'ensemble 
Ute5\{s} °* des aretes a la fois dans H et dans l'etoile de xq , comme / sur 
S \ {s}. Done if, qui coincide avec / sur l'etoile de xq, est non trivial. □ 

5.3 Un resultat technique sur les groupes de Coxeter 

Soit (W, S) un systeme de Coxeter, notons 1 son element neutre et Q = G(W, S) 
son graphe de Cayley. 

Si t G S et T C S, nous noterons at l'arete de G{W, S) entre 1 et t et Qt le 
sous-graphe de Q reunion des aretes reliant deux sommets de Q appartenant au 
sous-groupe special Wt engendre par T. Alors Qt est isomorphe a Q(Wt,T) , 
et e'est un sous-graphe convexe de Q (voir [5]). On peut aussi voir Qt comme 
la reunion des chemins de Q d'origine 1, et dont toutes les aretes ont un label 
dans T (i.e. sont de la forme wat, avec t G T). 

Pour s e S quelconque, soit T s la partie de S formee des reflexions t telles que 
m Sj t < 00. Notons alors TC = 7i s la reunion des chemins c de Q(W, S) d'origine 
1, et n'empruntant que des aretes de la forme wat, avec t 7^ s, ou de la forme 
wa s , avec w Wt 3 ■ Introduisons enfin A = A s , l'ensemble des elements de W 
separes de 1 par le mur M s de s. 

Notre but est de montrer que H et A sont disjoints, ce qui est le resultat voulu 
dans la preuve du theoreme 5.12. 

Commencons par donner une description plus constructive de H . Posons 

£1 = = Qs\{s}, ■■■ 1 

£n+l= |J W.Q Ts ,H n +l= [J W.Q s \ {s} . 

Alors Ti est la reunion croissante des Ti n . 
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Lemme 5.14 Soient w G H et n = n{w) le plus petit indice i tel que w G 
Tii . Alors il existe deux suites v7 , . . . , v~_ 1 et vf,..., v^_ 1 d'elements de W 
appartenant a7i, et une suite M±, . . . , M ra _i de murs de (W, S) tels que, pour 
1 < i < n, 

• n(v~) = i et n{yf ) = i + 1; 

• v~ et vf sont congrus modulo Wt s , v^_ 1 et v~ sont congrus modulo 
Ws\{ s } (en posant v$ = 1), et v^_ 1 est congru a w modulo Ws\{ s }', 

• Mi est transverse a i 'arete de type s d'origine v~ , et separe v^-Gs\{s} 
de v+.g s \ {s} . 




Legendc: 



\J Classc mod Ws-{ s y 



) Classe mod Wt, 



Figure 6: Description constructive de Ti 



Preuve Par recurrence sur n. Si n = 1, il n'y a rien a demontrer. 

Supposons done n > 1. Comme w G 7i n , il existe un v^_ 1 de K n congru a w 
modulo Wg\f s y, puis il existe un v~_ l de H n -i auquel est congru modulo 
Wt s ■ Quitte a multiplier v~_ 1 et v^_ 1 par des elements convenables de W^ua 
(ce qui ne change ni les classes modulo Wt s , ni les classes modulo Ws\{ s } ) , on 
peut supposer que dw(v~_ v W Ts \ {s} ,v+_ v W Ts \ {s} ) = d w {v~_^ ■ 

Si etait dans un Hi avec i < n — 1, w serait dans H n -i, en contra- 

diction avec la definition de n. De meme, v^_\ G Ti. n \ T~L n -i (en particulier, 
v n-i-Ws\{s} v n-i-Ws\{s}) • Done, si on complete les suites fournies par la 
recurrence appliquee a v~_ l a l'aide de v~_ 1 et v^_i d'une part, et d'autre part 
a l'aide du mur M n _i fourni par le lemme suivant d'autre part, on obtient le 
resultat au rang n. □ 
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Lemme 5.15 Supposons que v~.Wt s = v + .Wt s et v~ -Ws\{ s } / v + .Ws\{ s }. 
Si de plus dw (v~ -Wt s \{ s } , v + .Wt s \{ s }) = dw{v~ ■, v + ) , alors le mur transverse 
a Varete v~ .a s issue de v~ separe v~.Qs\{s} de v + .Qs\{s}- 

Preuve Quitte a multiplier par l'inverse de v~ , on peut supposer v~ = 1. On 
a alors v = v + <G Wt s \ Ws\{ s \ , et v est l'element de plus petite longueur dans 
sa classe modulo Wt s \i s \ (cette longueur est non nulle, sinon v serait dans 
Wt s \{s}> done dans W^y^j). En particulier, toute geodesique de 1 a v passe 
par a s , et le mur M s transverse a a s separe 1 de v . 

La convexite de l'empeche d'etre coupee par le mur M s . Supposons que 

M s soit transverse a une arete de v.Q s \^ s y Cela signifie qu'il existe t <G •S'VIs} 
et w G W^^^^} tels que s(vw) = (vw)t. Done v^^-sv = wtw^ 1 : par convexite 
des sous-groupes speciaux, la reflexion v~ 1 sv est done dans Wt s H W'^yj;,} = 
W / r s \{s}- Alors l'element v' = v(v~ 1 sv) = s.v est congru a v modulo Wt s \{ s }, 
mais il est de longueur 1 de moins que v, puisque toute geodesique de 1 a v 
commence par s. Ceci contredit la minimalite supposee de \v\. □ 

Nous allons montrer que, vus dans la realisation de Davis-Moussong P de 
(W, S), les murs apparaissant dans le lemme 5.14 sont disjoints, et ne separent 
pas deux points de A. Pour cela, nous faisons agir W sur un certain arbre. 

Soient s,t dans S tels que m Sjt = oo. Alors W est le produit amalgame 
Ws^s} *Ws\{ s t} ^s\{t} ■ Considerons le graphe biparti T s>t ayant un sommet de 
type s pour chaque classe de W modulo Wg\{ s } , un sommet de type t pour 
chaque classe de W modulo W s \^ t y , avec une arete entre une classe modulo 
Ws\{s} e t une classe modulo W$\{t} lorsque ces deux classes ne sont pas dis- 
jointes. Notons que si w appartient a uW s \{ s y n vW s \^ t j , alors wW s \^ s ^ t y est 
contenu dans uWs\s s \ H vWg\u\ . La convexite des sous-groupes speciaux en- 
traine alors que wWs\{ s j} est egal a uWs\{ s y fl vWs\{t} ■ Ainsi, les aretes de 
T Sjt correspondent bijectivement aux classes de W modulo Ws\{ s> t} ■ 

Le groupe W agit sur T S:t par multiplication a gauche. Cette action est tran- 
sitive sur les aretes de T Sjt , le stabilisateur de x s = W s \^ est Ws\{ s y, le 
stabilisateur de xt = Wg\^ t y est Wg\{ t y , et le stabilisateur de l'arete joignant 
ces deux sommets est Ws\{ St t} ■ H resulte alors de la theorie de Bass-Serre [29] 
que T S;t est un arbre. 

Lemme 5.16 Vus dans P , les murs Mj_i et Mi apparaissant dans le lemme 
5.14 sont disjoints. Le mur Mi ne separe pas v~_ l .a s de v~ . En&n MinM(a s ) = 
0. 
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Preuve Notons que et v~ ne peuvent etre dans la meme classe modulo 
Wt s (sinon w € 7i n -\). Par P^-homogeneite, il suffit done de montrer le 
resultat suivant (lequel donne du meme coup la derniere partie du lemme). 

Soient v~ € Ws\{ s } \ Wt b et M le mur d'une reflexion u de Wt s ne coupant 
pas Gs\{s}- Alors M est disjoint du mur M' transverse a v~.a s . 

Puisque v~ Wt s , il existe un t £ S tel que m s ^ = oo et v~ W$\{t} ■ Nous 
raisonnons en considerant Taction de W sur l'arbre T s t . 

D'abord, dire que M n = 0, e'est dire que u $ W s \s s y Autrement dit, 

u.x s ^ x s . De meme, si u' est la reflexion par rapport a M' , on a u'.x s ^ x s . 

Soit y t la classe a gauche de v~ modulo Wg\j t y. Alors u'.y t = yt- D'autre 
part, comme T s C S \ {t}, on a aussi u.Xt = Xf. 

Enfin, y t ^ Xt, et x s est lie dans T s>t a xt et y t . 




Done le produit u'u agit comme une translation non triviale de l'arbre T s j , et 
est necessairement d'ordre infini. Or, si les murs des deux reflexions u et u' se 
coupaient dans P, le produit u'u aurait un point fixe, done devrait etre d'ordre 
fini (l'action de W sur P est propre). 

En fait, non seulement MnM' = 0, mais de plus M' ne separe pas 1 d'une arete 
a transverse a M et contenue dans Qt s (ce qui acheve de prouver le lemme). 
Car si e'etait le cas, par convexite, M' serait transverse a une arete a' de Qt s , 
et u' serait une reflexion de Wt s ■ Done u' fixerait xt- Comme u' fixe deja yt, 
elle fixerait l'unique sommet de type s lie a la fois a xt et a yt , e'est a dire x s . 
Or nous avons vu que ce n'etait pas le cas. □ 

Proposition 5.17 H est disjoint de A. 

Preuve Si w € TC, appliquons le lemme 5.14 pour trouver une suite s = 
Vq ,Vi , . . . , w T 7_i> v~ = w et une suite de murs Mo = M s , Mi, . . . , M ra _i tels 
que Mi separe v~ de v~ +1 et Mj est transverse a v~.a s . D'apres le lemme 
5.16, les murs Mj et Mj + i sont disjoints, et Mj + i ne separe pas v~ +1 de Mj 
(voir figure 6). Soit Ai la moitie de W definie par Mi contenant . II est 
maintenant immediat que la suite des moities Ai est (strictement) croissante, 
avec Aq = A, et w £ A n ^\ . Done w A. □ 
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5.4 Exemples de complexes polyedraux pairs CAT(— 1) 

(1) Soient k un entier pair avec k > 4, et L le graphe d'incidence d'un plan 
projectif sur un corps fini, ou plus generalement n'importe quel immeuble epais 
fini de rang 2 verifiant la condition de Moufang (voir [27]). Cette condition 
(plus le fait que L soit epais) implique en particulier que le fixateur de l'etoile 
d'un sommet de L est non trivial. Done Aut + (A(k, L)) est non trivial, des que 
W(k,L) est hyperbolique (au sens de Gromov), e'est-a-dire si k > 6 ou k = 4 
et L n'est pas de type A± x A\ . Ceci concerne done Pimmeuble de Bourdon 
I Pt q, avec p pair, p > 6 et q > 3. 

(2) Etant donne un polyedre pair C , nous allons montrer comment construire 
un complexe polyedral pair CAT(— 1) ayant un gros groupe d'automorphismes, 
et dont toute cellule maximale est isomorphe (combinatoirement) a C . 

Proposition 5.18 Pour tout polyedre pair C , il existe un complexe polyedral 
pair localement compact CAT(— 1), dont les cellules maximales sont combina- 
toirement isomorphes a C , admettant un groupe discret cocompact d'auto- 
morphismes, et dont le groupe des automorphismes engendre par les Rxateurs 
stricts de murs propres est non denombrable. Si C n 'est pas combinatoirement 
un produit, alors on peut de plus supposer que tous les murs sont propres. 

Preuve Soit (W, S) le systeme de Coxeter fini associe a C par la proposition 
4.1. Considerons une fonction n de S dans l'ensemble des entiers strictement 
positifs, telle que, si n(s) > 1 et n(t) > 1, on a m s j > 2 (e'est-a-dire s et t 
sont lies par une arete dans le graphe de Coxeter de (W, S)). Nous noterons 
Kn le sous-graphe complet du graphe de Coxeter de (W, S) dont les sommets 
s verifient n(s) > 1. Remarquons que par le theoreme de classification des 
systemes de Coxeter fini (voir par exemple [5, p. 193]), K w est reduit a un seul 
sommet ou a une seule arete. 

Definissons (W, S) , l'unique systeme de Coxeter tel qu'il existe une application 
r: S — > S avec 

i) t _1 ({s}) possede n(s) elements; 

ii) si s ytz t, ou bien r(s) = r(t), et dans ce cas m^j = oo, ou bien r(s) ^ 
r(t), et dans ce cas r%j = m T ^ T ^ . 

II est immediat que r s'etend en un homomorphisme de groupes de W dans 
W , et est injective sur les parties T de S telles que Wj^ est fini. Done les sim- 
plexes du nerf fini de (W, S) sont les parties de S sur lesquelles r est injective. 
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Figure 7: Exemple de systeme de Coxeter hyperbolique non rigide 



Les permutations de S laissant r invariante donnent des automorphismes de 
(W, S) . Si on suppose que n atteint une valeur superieure ou egale a 3, on en 
deduit que (W, S) n'est pas rigide. 

Montrons que (W, S) est hyperbolique. Si ce n'est pas le cas, d'apres Moussong, 
(W, S) contient un sous-groupe special affine de rang au moins 3, ou bien 
deux sous-groupes speciaux infinis qui commutent. Dans le premier cas, r 
est necessairement injective sur le sous-groupe special (car le graphe d'un tel 
systeme de Coxeter ne contient pas d'oo), done (W,S) est infini, contradiction. 
Dans le deuxieme cas, un argument analogue au precedent montre qu'il existe 
si, J2, t\ et t2 tels que m-ji^ = m tlTi = oo et rn^ — = 2 pour tous i, j = 1, 2. 
Mais alors r(si) = r(s2) commute avec r(t\) = r(t2), en contradiction avec 
l'hypothese de depart sur n. 

Enfin, notons P(C,n) la realisation geometrique de Davis-Moussong de (W, S) . 
Alors les cellules maximales de P(C,n) correspondent aux sous-groupes spec- 
iaux finis maximaux de (W, S) , lesquels sont tous isomorphes a (W, S) . Done 
toutes les cellules maximales de P(C,n) sont isomorphes a C . 

Supposons (W, S) irreductible. Par classification, son graphe de Coxeter con- 
tient au plus une arete ayant un label pair. Alors il existe une application n telle 
que n(s) > 3 si s appartient a K w , et telle que s'il existe une arete de label pair 
(different de 2), alors K w consiste en cette arete. Rappelons que si deux som- 
mets d'un graphe de Coxeter peuvent etre joints par un chemin d'aretes dont 
tous les labels sont impairs, alors les deux reflexions correspondantes sont con- 
juguees dans le groupe de Coxeter (voir [5]). Done toute reflexion de (W,S) 
est conjuguee a un element de r _1 (i^). Or le mur de toute reflexion dans 
T~ l (Kn) est propre. Par consequent, tout mur est propre. □ 

Par exemple, lorsque C est le polygone a p = 2k cotes et n est constante egale 
a q > 3, le polyedre P(C,n) est Pimmeuble de Bourdon I p>q . 
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Lorsque C est un cube de dimension 3, P{C,n) est le produit d'un arbre 
regulier par un carre. 

Lorsque C est le polyedre pair du groupe H3, definissons H3 comme dans la 
figure precedente. Alors toutes les 2-faces de P(C,n) sont contenues dans 3 
copies de C, sauf les decagones, qui ne sont contenus que dans une copie de C. 

5.5 Automorphismes preservant le type de complexes polye- 
draux pairs 

Dans toute cette section, P est un complexe polyedral pair CAT (0) dont toutes 
les cellules maximales (appelees chambres par la suite) sont isometriques a une 
cellule C fixee (par exemple, P est un (k, L) -complexe, au sens de [23, 4], voir 
aussi [3]). La codimension des faces de P est maintenant bien definies. 

Definition 5.19 Une fonction type de P dans C est une application polye- 
drale r: P — > C dont la restriction a chaque chambre de P est une isometrie. 

Exemples (1) Supposons que C soit une cellule paire de l'espace E x a cour- 
bure constante x ^ 0) dont les faces de codimension 1 font des angles diedres 
de la forme ^, avec n > 2. Alors, par le theoreme de Poincare (voir par exem- 
ple [24]), le sous-groupe W{C) des isometries de E x engendre par les reflexions 
par rapport aux faces de codimension 1 de C est discret, et le quotient de E x 
par W{C) s'identifie naturellement a C . Cela signifie que le pavage P(C) de 
E x donne par les wC , avec w € W(C), admet une fonction type dans C. 

(2) Plus generalement, tout immeuble P dont les appartements sont isometri- 
ques a P(C) admet une fonction type (on fixe une certaine copie Aq de P(C) 
dans P, ainsi qu'une certaine chambre Cq de , puis on considere la retraction 
de P sur basee en Co , et on la compose par une quelconque fonction type 
sur Aq). 

(3) Enfin, un arbre quelconque admet toujours une fonction type a valeur dans 
l'une de ses aretes. 

Appelons galerie de P toute suite de chambres (Co, C±, . . . , C n ) telles que C H 
Cj + i contient une cellule de codimension 1 . Nous laissons au lecteur le soin de 
demontrer la proposition suivante, qui ne servira pas dans ce texte. 

Proposition 5.20 Supposons que deux chambres de P sont jointes par au 
moins une galerie. Deux fonctions de type egales sur une chambre Co de P 
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sont egales. S'il est non vide, l'ensemble des fonctions types sur P s'identifie 
avec l'ensemble (fini) des isometries de Cq sur C . Dans ce cas, le link d'une 
face de codimension 2 de P est biparti. 

Reciproquement, si P est de dimension 1 avec 2-cellules regulieres, et si le link 
de chaque sommet de P est un graphe biparti connexe, alors l'ensemble des 
fonctions types sur P est non vide. □ 

A partir de maintenant, nous supposerons que P admet une fonction type dans 
un polyedre pair C , et que deux chambres quelconques de P sont jointes par 
une galerie. 

Definition 5.21 Nous noterons Auto(-P) le noyau de Taction par precompos- 
ition du groupe Aut(P) sur l'ensemble des fonctions types de P dans C . Nous 
dirons que ses elements preservent le type. 

Remarque Si C est isomorphe a G, un element de Aut(P) preserve le 
type dans G si et seulement s'il preserve le type dans C . C'est ce qui jus- 
tine l'omission de G dans la notation Auto(-P). Remarquons que Auto(-P) est 
d'indice fini dans Aut (P) . 

Notons Aut f(P) le sous-groupe caracteristique de Aut(P) engendre par les 
fixateurs de facettes (au sens de la definition 5.10). Ses elements seront ap- 
peles F -automorphismes. Notons Go et G\ les sous-groupes de G = Aut(i-*) 
engendres par les intersections avec Aut f(P) des fixateurs de chambres d'une 
part, et des fixateurs de cellules de codimension 1 d'autre part. 

II est clair que Go C Gi C Aut f(P) ■ Si M est un mur propre de P, son fixateur 
strict est dans Gq. Done Aut + (P) est contenu dans Gq. Si / G Aut(P) fixe 
une face F de codimension 1 et envoie une chambre C2 contenant F sur C\ , 
alors f\c 2 commute avec la fonction type de P restreinte a C\ et a Gi- Par 
connexite par galeries de P, f preserve alors le type. Done G\ C Auto(P). En 
resume, Aut + (P) cG cGiC Aut (P)n Aut F (P). 

Intro duisons des proprietes de transitivite, globales ou locales: 

(To) L'action de Go sur l'ensemble des chambres de P est transitive. 

(Ti) L'action de G\ sur l'ensemble des chambres de P est transitive. 

(TLi) Pour toute face a de codimension 1, le fixateur de a dans Aut^(P) 
agit transitivement sur les chambres contenant a. 
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(TLo) Pour toute face a de codimension 1, le sous-groupe de Fix(cr)nAuti?(P) 
engendre par les Fix (a) PI Autp(P) DFix(C), ou C est une chambre de 
P, agit transitivement sur les chambres contenant a. 

II est immediat que (To) implique (Ti) et (TLo) implique (TL{). D'autre part: 

Lemme 5.22 Pour i = 0,1, la condition (TLj) implique (Ti), qui implique 
que Gi = Auto(P) n Aut F (P) . 

Preuve La premiere implication decoule de la connexite par galerie de l'en- 
semble des chambres de P. La deuxieme de ce qu'un element de Auto(P) 
preservant une chambre la fixe necessairement. □ 

Si a et b sont deux aretes adjacentes a un sommet xq et contenues dans un 
meme polygone de P, nous noterons m a f, la moitie du nombre de cotes de 
ce polygone. Nous obtenons ainsi une fonction de Pensemble des aretes de 
lk(xo, P) dans l'ensemble des entiers superieurs ou egaux a 2. II est clair qu'un 
automorphisme f de P envoie la fonction m du sommet xo sur la fonction 
m du sommet f(xo). Nous noterons G XQ le groupe des automorphismes de 
(lk(xo, P), m) engendre par les fixateurs de facettes de lk(xo,P). Remarquons 
que si P est de dimension 2, alors m est constant (car tous les polygones ont 
le meme nombre de cotes). 

Voici maintenant deux proprietes de prolongement: 

(Po) Pour tout sommet xo de P, tout element de G XQ s'etend a P. 

(P + ) Pour tout sommet xo de P, tout element de G XQ fixant une facette 
(voir definition 5.10) <f> (transverse a une arete issue de xo) s'etend a 
P en un automorphisme fixant le mur M passant par (j) et fixant toute 
la moitie de P definie par M et ne contenant pas xo . 

Nous avons maintenant des conditions permettant d'identifier Aut + (P) et 
Auto(P) n Auti?(P), dans le cas ou P est de dimension 2. 

Proposition 5.23 Soit P un complexe polyedral pair CAT(O) de dimension 
2 admettant un type et dont deux chambres sont jointes par au moins une 
galerie. 

(1) Supposons que, pour tout sommet xo de P , le stabilisateur dans G xo 
d'un sommet de lk(xo,P) agit transitivement sur les aretes issues de ce 
sommet. Si P verifle (P ), alors Aut (P) n Autp(P) = Gi . 
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(2) Supposons que, pour tout sommet xq de P , pour toute arete a issue de 
xq, l'ensemble E(a) des polygones de P contenant a est de cardinal au 
moins trois, et que pour tout poly gone c contenant a, le stabilisateur 
dans G xo de c agit transitivement sur E(a)\{c}. Si P verifie (Po), alors 
G = Gi = Auto(P) n Aut F (P) . 

(3) Supposons que, pour tout sommet xq de P, toute arete c de lk(xQ,P), 
et tout f E G XQ fixant c, on a une decomposition / = /i o / 2 , ou f\ G 
G XQ fixe toute une facette de lk(xQ,P) contenant une extremite de c, et 
f2 G G Xo fixe toute la facette de lk(xQ, P) contenant l'autre extremite de 
c. Supposons que la restriction d'un F -automorphisme fixant un sommet 
xo a lk(xo,P) est dans G Xo . Si P verifie (P + ) et si tous ses murs sont 
propres, alors Aut + (P) = Go- 

Preuve Pour la premiere assertion, il suffit de remarquer que l'hypothese, plus 
la propriete (Po), entrainent la propriete (TL\). On applique alors le lemme 
5.22 precedent. 

Pour la deuxieme, par le lemme 5.22, il suffit de verifier que P satisfait (TLq) . 
Soit a une arete de P contenues dans deux polygones c\ , c 2 . Fixons un som- 
met xo de a et un troisieme polygone c contenant a distinct de c±,C2- Par 
hypothese, soit / dans G xo fixant c et envoyant c\ sur C2- La propriete (Po) 
permet d'etendre / en un F- automorphisme de P, qui fixe a et c, et envoie 
ci sur C2 , ce qui montre (TLq) . 

Montrons la troisieme assertion. Comme Aut + (P) est contenu dans le groupe 
engendre par les fixateurs de chambres, il suffit de montrer que pour toute 
chambre C de P, le groupe Fix(C) est contenu dans Aut + (P) (~l Aut^(P). En 
fait, nous allons montrer que si / est dans Fix(C) et si a et b sont deux aretes 
du polygone C adjacentes en un sommet xo, alors il existe f a et f b fixant 
strictement les murs M(a) et M(b) tels que / = f b o f a . 

Affirmation 1 II existe un automorphisme f b de P fixant M(b) et toute la 
moitie de P definie par M(b) ne contenant pas xo, tel que / coincide avec f b 
sur l'ensemble des chambres de P contenant l'arete a. 

Preuve L' automorphisme / fixe Xo et C, done induit un automorphisme / 
de G Xo fixant l'arete c entre les sommets du link correspondant aux aretes 
a et b de P. Vu l'hypothese sur P, il existe f a et f b dans G XQ tels que 
f = fb° fa- D'apres (P + ), on peut prolonger ces deux automorphismes locaux 
en elements f a et f b fixant strictement les murs M(a) et M (b) (ainsi que 
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les moities convenables) . Maintenant l'egalite / = f b o f a sur l'etoile de xq 
entraine f = ft, sur l'ensemble des chambres de P contenant l'arete a, puisque 
f a agit trivialement sur cet ensemble. □ 

Appelons galerie geodesique de M(a) d'origine (C, a) toute galerie sans repe- 
tition (Co, Ci, . . . , C n ) telle que Co = C, Co n C\ = a, l'arete C n Q+i est 
parallele a a et distincte de aj_i . Comme M(a) est un arbre, deux galeries 
geodesiques de M(a) d'origine (C, a) et de memes extremites sont egales. Nous 
noterons S(C n ) la longueur n de cette galerie. Soit alors B£(C) l'ensemble 
des polygones C de P qui sont extremites d'une galerie geodesique de M(a) 




d'origine (C, a) de longueur au plus n. Nous noterons a(C) l'arete a; pour 
C G £>+(C), avec (5(C) = n > 0, soit a(C') l'arete de C parallele a a, non 
contenue dans un polygone de J B^_ 1 (C). Nous pouvons ensuite definir b{C) 
comme l'arete de C adjacente a a(C) , non separee de b par M(a) = M(a(C')) . 

Soient enfin A(C') la moitie fermee de P definie par M(b(C')) ne contenant 
pas a(C'), et B+(C) bunion des B+{C). 

Affirmation 2 Les murs M(b(C')) sont deux a deux disjoints; la moitie A(C) 
contient strictement le mur M(b(C")) (done la chambre C"), des que la galerie 
geodesique de M(a) d'origine (C, a) et d'extremite C" ne passe pas par C . 

Preuve Prouvons d'abord que M(b{C')) n M(b(C")) = 0, lorsque C et C" 
sont deux chambres de B + (C) telles que C fl C" est une arete, et 5(C) ^ 
5(C"). Nous pouvons supposer les notations telles que l'arete a' commune 
a C et C" est l'arete a(C') (autrement dit, 8(C) < 8(C)). Pour alleger, 
nous notons alors a" , b' et b" les aretes a(C") , 6(C) et 6(C) . Pour voir que 
M(b') n M(b") = 0, il suffit de voir que les deux murs ont une perpendiculaire 
commune (dans C U C"): l'inegalite CAT(O) permet alors de conclure. 

Soient m le milieu de a' , et p' (resp: p") la projection orthogonale de m sur 
M(b') (resp: M(b")). Alors p' s'obtient comme l'intersection avec M(b',C) 
de la geodesique de C joignant m a son image par a(b',C). En particulier, 
P' est a l'interieur de C , et p" ^ p' . II reste a montrer que la geodesique de 
P joignant p' et p" passe par m. 
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M(b') M(b") 

La reunion de C et C" admet deux reflexions orthogonales: cr a > qui echange 
les extremites de a', et /v qui fixe a' en echangeant les deux chambres C et 
C" (rappelons que P admet un type). II est alors immediat que la symetrie 
centrale p a > o a a > envoie M(b',C) sur M(b",C") en fixant m, done envoie le 
segment le m a p' sur le segment de m a p" , de sorte que l'union de ces deux 
segments est encore une geodesique. 

II est maintenant clair que, si (Co, C±, . . . , C n ) est une galerie geodesique de 
M(a) d'origine (C, a), la suite des demi-espaces fermes A(Ci) est strictement 
croissante. En particulier, A(C n ) contient strictement les murs M(6(Cj)), pour 
< i < n. 

Montrons maintenant que M(b(C')) D M(b(C")) = 0, lorsque C et C" sont 
deux chambres de B + (C) telles que C n C" est une arete, et 5(C) = 8(C"). 
Dans ce cas, l'arete a_ formant C n C" est opposee a a(C) et a(C") dans 
C et C" respectivement. II existe alors deux aretes b'_ et b"_ de C et C" , 
opposees a b(C) et b(C") respectivement, done adjacentes a a_ en un sommet 
x, avec M(b'_) = M{b{C')) et M{b'!_) = M{b{C")). 



b(C") 




Pour montrer que ces deux murs sont disjoints, on exhibe la aussi une perpen- 
diculaire commune. Auparavant, on modifie la metrique CAT(O) sur P, en 
rendant tous les polygones de P reguliers a angle droit (done hyperboliques, 
sauf si au depart on avait des carres). La nouvelle metrique est bien encore 
CAT(O) (et meme souvent CAT(— 1)), puisque tous les links de P sont des 
graphes bipartis ( P admet un type) , done ont des circuits de longueur au moins 
4. Alors b'_ Ub"_ est geodesique meme en x, et perpendiculaire aux deux murs. 
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II est alors evident que A(C) contient strictement la moitie fermee de P definie 
par M(b(C")) et contenant a(C") (i.e. dont la reunion avec A{C") est P en- 
tier). 



( C N 


















Pour achever la preuve de l'affirmation, soient C et C" deux chambres dis- 
tinctes de B + (C), telles que la galerie geodesique de M(a) d'origine (C,a) et 
d'extremite C" ne passe pas par C . Si g 1 et g" sont les galeries geodesiques 
de M(a) d'origine (C, a) et d'extremite C" et C" respectivement, la galerie 
g(C ' ,C") obtenue a partir de g'^ 1 .g" en otant les repetitions permet, compte 
tenu des resultats preliminaries ci-dessus, de construire une suite strictement 
decroissante de moities fermees dont la premiere est A(C') et la derniere est la 
moitie complementaire de A(C"). Ceci conclut. □ 

Revenons a la preuve de la proposition. Pour / € Fix(C) PI Autp(P), sup- 
posons avoir construit f b fixant strictement le mur M(b) , et co'incidant avec 
/ sur chaque chambre de B£(C) (c'est vrai pour n = 1, d'apres l'anirmation 
1). Alors (fb) 1 f agit trivialement sur chaque chambre de B^(C). Soient 
C 1 , . . . , C k les chambres de B + (C) avec 5(C l ) = n. En appliquant l'anirmation 
1 a la chambre C 1 , aux aretes a(C 1 ) et on trouve f 1 fixant toute la 

moitie A(C V ) et co'incidant avec {fb) 1 ° / sur l'ensemble des chambres con- 
tenant a(C 1 ). D'apres l'affirmation 2, / fixe strictement le mur M(b), agit 
trivialement sur toutes les chambres de B^(C), et meme sur les chambres de 
B+(C) adjacentes a C 2 ,C 3 ,... ou C k . Alors (J 1 )" 1 o (J^)- 1 of agit triv- 
ialement sur chaque chambre de Z3+(C), et sur chaque chambre contenant 
a(C 1 ). En reutilisant les affirmations 1 et 2, on trouve des automorphismes 

f 2 , / 3 , . . . , f k fixant tous strictement M(b), tels que +1 = 7T ° f 1 ° f 1 ' ° • ■ • ° f^ 
agit comme / sur B^ +1 (C) . L'automorphisme fixe strictement M(b) et 

coincide avec / sur chaque chambre de B^ +l (C). En iterant ce processus, et 
quitte a extraire une sous-suite convergente, on trouve a la limite un fixant 
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strictement le mur M(b) et coincidant avec / sur chaque chambre de B + (C). 
On peut imposer que ft fixe point par point la moitie de P definie par M(b) 
et ne contenant pas a. 

En appliquant la construction precedente sur l'autre moitie de M(b), on trouve 
un f b coincidant avec / sur chaque chambre de B~ (C) , et fixant point par 
point la moitie de P definie par M(b) et contenant a. Si on pose f b = ft ° ft 
et f a = (f b )~ l of, on a / = f b o f a , avec f b fixant strictement le mur M(b), 
et f a fixant strictement le mur M(a) . □ 

Soit k un entier pair au moins 4 et L un graphe fini de maille au moins 5 si 
/c = 4et4si/c>6. Pour tout bloc B de A(k, L) (au sens de la definition 5.10), 
notons F B le sous-groupe caracteristique des automorphismes de B engendre 
par les fixateurs de facettes dans B . En fait, si x est le centre du bloc B , alors 
F B = G x avec les notations precedant la proposition 5.23. Remarquons que 
W(k, L) est un sous-groupe de Aut FA(k, L) . 

Lemme 5.24 Soit Bq un bloc de A(k,L). Si p = ps designe le morphisme 
de restriction de Stab (Bq, Aut A(k, L)) dans Aut (So), alors 

p{Stab(B , Aut F A{k,L))) = F Bo . 

Preuve Pour tout bloc B de A(k, L) , notons F_ B l'image reciproque de Fb 
par pB- Par le prolongement W(k, L) -equivariant (voir les remarques avant la 
definition 5.10), on a pb{E_b) = Fb- 

D'autre part, si Fb est le stabilisateur de B dans Aut FA(k, L) , alors F_ B C 
Fb- En effet, si <p € F_ B , par definition Pb(0) s'ecrit Pb{0) = fi • ■ ■ fn , ou les 
ifi sont des automorphismes de B fixant une facette de B. Comme pb(F_b) = 
Fb, il existe <pi,---,<p n elements de F_ B prolongeant les ifi. On a done ip = 
(fi ■ ■ ■ (p n E, ou e vaut l'identite sur B . Chaque terme de la decomposition fixant 
une facette de B, on a (p G Axrt f A(k, L) . 

Pour montrer l'inclusion reciproque F_ B D F Bo , introduisons le sous-groupe 
H de Aut A(k, L) engendre par W(k,L) et F_ B . Nous allons d'abord montrer 
que H = Aut FA(k, L) , puis que Stab (Bq, H) = F_ B , ce qui achevera la preuve 
du lemme. 

D'abord, comme F Bo C F B(j et W(k,L) C Aut F(A(k, L)) , on a bien H C 
Aut FA(k, L) . Reciproquement si / est un automorphisme de A(k, L) fix- 
ant une facette 4>, il existe w dans W(k,L) tel que w((p) C Bq. Alors 
l'automorphisme wfw -1 fixe une facette 4> de Bq. Si s designe la reflexion de 
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W(k,L) par rapport au mur passant par cette facette, il existe un k <G {0, 1} 
tel que s h wfw~ l preserve B et fixe une facette 4>' de B , done est dans F_ Bq . 
Ainsi / G H, et contient Aut f A(k, L) . 

Montrons maintenant que Stab (Bo, H) = Kb > e'est-a-dire Stab (So, i?) C 
F Bo . Si nous verifions que tout h £ H peut s'ecrire /i = u;/ , avec w € W(k, L) 
et f £ Kb i alors on aura h(Bo) = Bo implique w = 1, done /i € F_b q - 
Pour etablir que coincide avec Pensemble H' des automorphismes / de 
A(k,L) tels que Wq 1 / £ i^g , pour ti>o l'unique element de VF(A;,L) tel que 
wo(Bq) = f(Bo), introduisons Pensemble H" des automorphismes / de A(k,L) 
tels que, pour tout bloc B, w^ 1 f G F_ B , avec w l'unique element de W(k,L) 
tel que w(B) = f(B). II est clair que H" est un sous-groupe de H contenu 
dans H' . Pour conclure, montrons que H" = H. Comme W(k,L) C H" , il 
sufRt de montrer que F_ Bq C H" , ce qui decoule de l'amrmation suivante: si 
Wi 1 f est dans F_ Bl et si B\ n B2 est une facette (j), alors u;^ 1 o / est dans 
F_ B , 2 (avec wi(Bi) = f(Bi) = Pour voir ceci, soit s (resp. s') la reflexion 
de W(k,L) echangeant B\ et -B2 (resp. B[ et S 2 ), alors W2 = s'w\s. Posons 
Si = wT 1 f . Par hypothese sur l'automorphisme /, on a ei est dans F_ B . Done 
se\s est dans F_ Bi . Or (se\s)~ 1 E2 = sf~ 1 wisswl 1 s'f = sf~ 1 s'f. Ce dernier 
automorphisme fixe la facette <fi et preserve le bloc B 2 , done est lui aussi dans 
Kb 2 ' ce 1 U * ccmclut. □ 

Appelons facette de L l'etoile d'un sommet de L dans la subdivision barycen- 
trique L' . Soit F le sous-groupe caracteristique de Aut(L) engendre par les 
fixateurs de facettes de L. Si L est le graphe biparti complet sur p + q sommets 
avec p, q > 3, alors Auto(£)(— S p x S q ) = F. 

Corollaire 5.25 Le quotient de Aut A(k, L) par son sous-groupe distingue 
AutpA(k, L) est isomorphe au quotient de Aut(L) par son sous-groupe dis- 
tingue F. 



Preuve Le groupe Aut A(k, L) est transitif sur les sommets de A(k, L) car 
W(k,L) Vest. Done pour tout sommet xo, centre du bloc Bq, le quotient 
AutA(k, L)/ Aut pA(k, L) est isomorphe a Fix xo/Fix xo H AutpA(k, L) . Par 
restriction, on a un morphisme Fix xo — > Aut(2?o) , qui est surjectif par le 
paragraphe precedant la definition 5.10. Son noyau est contenu dans Fix xo H 
AutpA(k, L) . De plus, par le lemme precedent, l'image de Fix xonAutpA(k, L) 
est exactement F Bo . Done Fix xo/Fix xo n Aut pA(k, L) est isomorphe au quo- 
tient Aut(B )/F Bo • □ 
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Soit G un groupe de Chevalley fini de rang 2, sur le corps fini K , de systeme 
de racines <!>, de racines fondamentales 0:1,0:2, de racines positives <I> + et de 
groupes de racines 

X a = {x a (t) 1 1 € K} 

pour a £ <I>. Nous utiliserons les notations de [12]. En particulier, U est 
le sous-groupe de G engendre par les racines positives. On a un morphisme 
h : Hom(Zai © Zct2,K x ) — > Aut(G) qui, a un caractere % du reseaux des 
racines a valeurs dans le groupe multiplicatif de K , associe l'automorphisme de 
G induit par l'automorphisme 

Kx) : x a(t) >-> x a (x(a)t) 

sur chaque groupe de racine de G. On rappelle (voir [12]) que G est sans 
centre, est engendre par les groupes de racines X a , et que chaque racine est 
combinaison lineaire a coefficients entiers (tous du meme signe) de 01,02- 

On identifie G a son image dans Aut(G) par les automorphismes interieurs. 
On note H l'image de h, H = GnHetB = UH . II existe alors (voir 
[12, page 101]) un sous-groupe N de G tel que (B,N) est une BN-paire de 
G. Soit L le m-gone generalise associe a cette BN-paire, muni de son action 
de G, de sa chambre fondamentale c de fixateur B, et de son appartement 
fondamental E de fixateur H [12, page 102]. On identifie <E> avec l'ensemble 
des demi-appartements de E, de sorte que <3? + corresponde a ceux contenant 
c, et que X a soit le fixateur de la reunion de a et des aretes de L rencontrant 
a en un sommet interieur de a. 

Notons que H preserve chaque groupe de racine X a . Par consequent, il agit 
sur L en fixant E (et en particulier en preservant le type). Pour % = 1,2, 
notons Xi le sommet de c appartenant au bord de «j, q la chambre de E 
adjacente a c en a;,, et la facette de L de centre a?j. Les aretes de 4>i son t 
les moities contenant X{ des chambres disjointes {c} U {x ai (t)ci / 1 G K}, car 
X ai agit simplement transitivement sur l'ensemble des chambres contenant x\ 
differentes de c. Tout caractere % : Za\ ©Z«2 — > s'ecrit comme un produit 
de caracteres X1X2 avec x« valant 1 sur a«. Comme h est un morphisme, on a 
done = ^(xi)^(X2)- De plus h(xi) fixe 0j par la description precedente. 

Proposition 5.26 Si F est le sous-groupe caracteristique de Aut(L) engendre 
par les Bxateurs de facettes de L , alors 

(1) F = GH , 

(2) Le fixateur Fix p(c) de c dans F est UH, 
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(3) Auto(L)/F est isomorphe au groupe Aut(K) des automorphismes du 
corps K . 

Preuve (1) D'apres les rappels precedents, l'inclusion de GH dans F est 
claire. Soit 4> une facette de L et / un automorphisme de L fixant (f>. On veut 
montrer que / appartient a GH . Quitte a composer a gauche par un element 
de G, on peut supposer que / fixe S et l'une des facettes fa ou fa, disons fa. 
Comme / preserve fa en fixant c et c 2 , on peut ecrire 

/(x Q2 (l)c 2 ) = x a2 {i)c 2 

pour un certain £ dans K — {0} . Soit \ le caractere qui a a.\ associe 1 et a 
a 2 associe £. Montrons alors que / = fo(x). Posons 9 = /i(x) -1 /. C'est un 
automorphisme de L fixant £, (/>i et x Q2 (l)c2- Notons que normalise G, et 
notons encore 9 l'automorphisme de G induit. Alors 9 preserve chaque X a , 
9(x ai (t)) = x ai (t) pour tout t G K et 0(x a2 (l)) = x Q2 (l). II decoule de la 
preuve du theoreme 12.5.1 de [12, page 211] que l'ensemble des automorphismes 
9 de G qui preservent chaque X a , et fixent x ai (l) pour i = 1,2, est un sous- 
groupe de G isomorphe a Aut(K), et que si de plus 9(x ai (t)) = x ai (t) pour 
tout t e K, alors vaut l'identite. 

(2) L'inclusion de UH dans Fix pip) est claire. Reciproquement, soit / dans 
F fixant c. Alors / = gf avec g e G et f £ H par (1). Comme / fixe c, on 
en deduit que g fixe c. Or le fixateur de c dans G est B = UH, et comme 
H C H , le resultat en decoule. 

(3) II est clair que F est contenu et distingue dans Auto(£). Soit 6 Auto(£). 
Quitte a le multiplier par un element de G, on peut supposer que 9 fixe S. 
Quitte a le multiplier par un element de H , on peut supposer que 9 fixe x ai (l) 
pour i = 1,2. Soit Z le fixateur dans Auto(L) de S U {x ai (l),x Q2 (l)}. On 
a done un isomorphisme entre Auto(L)/F et Z/Z (~) F. Or si / = gf fixe S, 
avec g G G et f £ H , alors <7 fixe S. Done 5 appartient au fixateur de E 
dans G, qui est H . Par consequent f € H . Or un element h(x) de i7 fixant 
x ai (l) et x a2 (l) vaut l'identite, car on aurait x( a i) = 1 et x( a 2) = 1- D'ou 
ZnF = {1}, ce qui montre le resultat, Z etant isomorphe a Aut(K), d'apres 
le dernier argument de (1). □ 

Corollaire 5.27 Pour i = 1,2, soit Fj le fixateur de la facette fa dans 
Aut(L). Alors 

Fix F (c) = F 1 F 2 = F 2 F 1 . 
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Preuve L'egalite FiF 2 = F 2 Fi vient du fait que F\ et F 2 fixent c = fa n 4> 2 
done Fi preserve fa-i- L'inclusion de F\F 2 dans Fix^(c) est claire. Pour 
montrer l'inclusion inverse, comme Fixp^c) = UH, il suffit de le faire pour U 
et pour H. Or U est engendre par les X a pour a racine positive, et un tel X a 
est contenu soit dans F\ , soit dans F 2 . De plus, on a vu avant la proposition 
5.26 que pour tout caractere Xi h(x) = h{xi)h{xi) avec h(xi) fixant fa. □ 

Corollaire 5.28 Si L est un m-gone generalise epais fini classique, alors le 
groupe AutoA(k, L) n Autp(P) des F -automorphism.es preservant le type de 
A(k,L), coincide avec le groupe Aut + A(k, L) des automorphismes de A(k,L) 
engendre par les Rxateurs stricts de murs propres, et est distingue dans 
Auto^4(fc, L) , de quotient trivial si m = 2, et sinon isomorphe au groupe fini 
des automorphismes de corps du corps fini de definition de L . 

Preuve Nous allons verifier les hypotheses de la proposition 5.23 (2) et (3) 
pour montrer que Aut + A(k,L) = G = Aut (P) n Aut F (P). Puisque A(k,L) 
est un immeuble, il admet un type. Puisque A(k, L) est la realisation geomet- 
rique de Davis-Moussong d'un systeme de Coxeter, il verifie la propriete (P + ) ■ 
Tous ses murs sont propres par le lemme 4.18. Par hypothese, L est epais et 
de Moufang, et pour tout sommet xo de A(k, L) , le bord du bloc de centre xq 
s'identifie avec L, done l'hypothese de 5.23 (2) est verifiee. 

Par le lemme 5.24, si p est le morphisme de restriction a un bloc Bq de centre xo 
des automorphismes de A(k, L) fixant xq , alors l'image I par p du fixateur de 
xo dans Aut FA(k, L) est exactement G xo . L'inclusion de G xo dans / montre 
la propriete (Pq) et l'inclusion reciproque montre la deuxieme hypothese de 
5.23 (3). 

La premiere hypothese de 5.23 (3) decoule du corollaire 5.27 si m > 3, et est 
claire si m = 2. 

Enfin, par le corollaire 5.25 et la proposition 5.26 (3) si m > 3, le quotient 
Aut A(k,L)/Aut + A(k,L) est isomorphe a Aut (K) . □ 

6 Simplicity de groupes d 'automorphismes d'espaces 
a murs 

Theoreme 6.1 Soient (X,M) un espace a murs hyperbolique, de graphe as- 
socie Q , et G un groupe d 'automorphismes de (X,M), dont Paction sur Q 
est non elementaire, d'ensemble limite egal a dQ . Supposons que G verifie la 
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condition (P). Soit G + le sous-groupe de G engendre par les Bxateurs stricts 
de murs propres et H un sous-groupe distingue de G + . Alors ou bien H est 
contenu dans le noyau de l'action de G + sur dQ , ou bien H est egal a G + . 

Corollaire 6.2 Si Faction de G + sur dQ est Rdele, alors G + est simple. □ 

Remarquons que le sous-groupe G + est distingue dans G, et qu'il peut etre 
trivial. 

Preuve Soit H un sous-groupe distingue non trivial de G + . Supposons que 
H n'est pas contenu dans le noyau de Taction de G + sur dQ . Rappelons que 
X est le sous-ensemble des sommets de Q. 

Lemme 6.3 Pour tout demi-espace A avec dX \ dA non vide, il existe une 
chaine propre (-Aj)igz et un element h dans H tels que A C A$ \ A\, h(Ai) = 
Ai + \ pour tout i. 



U 




v y 



Figure 8: Construction de chaine invariante par un element hyperboliquc 

Preuve Puisque AG = dQ n'a pas de point isole {G est non element aire), et 
par la condition (H), il existe (voir figure 8): 

• x, y deux points distincts dans l'ouvert dX \ dA = (X \ A) n dX de dX , 

• U,V deux ouverts disjoints de X , contenus dans X \ A et contenant 
respectivement x,y, 
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• A\ un demi-espace contenu dans U , avec A\ un voisinage de x, et dont 
le mur est propre. 

Par une application double du lemme 2.1 (a G + C G et a H C G + ), les 
couples des points fixes d'elements hyperboliques de H sont denses dans d 2 Q. 
Soit done h un element hyperbolique de H dont un point fixe au bord est 
contenu dans l'interieur de dA \, et 1' autre dans V. Quitte a remplacer h 
par une puissance sufnsamment grande (en valeur absolue), pour que h(A\) 
soit strictement contenu dans A\ et que h~ l (X \ A\) soit contenu dans V , la 
suite de demi-espaces (h l ~ l (Ai))i<zi est une chaine. Le lemme est alors facile a 
verifier. □ 

Lemme 6.4 Soient h G H et C = (Ai)^^ une chaine propre tels que h(Ai) = 
Ai + \ pour tout i. Pour tout g G G fixant strictement C , il existe f G G + tel 
que g = [h, f] . 

Preuve On note [u, v] = uvu~ 1 v~ 1 . Soient h, g comme dans Penonce. Si 
u G G fixe strictement les Mj = {Ai,X \ Ai} , notons u; L la restriction de u a 
Ai \ Ai + i . Alors g = [h, f] si et seulement si, pour tout ieZ, 

ou encore 

fi = g^hfi-th- 1 . 

Posons /o la restriction a Aq \ A\ de l'identite de G. Alors la relation de 
recurrence ci-dessus (ou = h^gifih pour les i strictement negatifs) permet 
de definir une application fi sur Ai \ A-i + \ , qui est par recurrence restriction a 
A,i\Ai + i d'un element fi de G fixant strictement C . En efFet, le fixateur strict 
de C, qui contient fi-i, est distingue dans le stabilisateur de C (qui contient 
h). Par la propriete (P), il existe un element / dans G fixant strictement 
C, dont les restrictions sont les fi, et la remarque preliminaire montre que 
9=[h,f]. 

Par definition, le fixateur strict dans G d'une chaine propre est contenu dans 
G + . Ceci conclut la preuve. □ 

Corollaire 6.5 Le groupe H contient le fixateur strict dans G de tout mur 
propre. 

Preuve Soit M = {A, X \ A} un mur propre, done tel que dX \ dA est non 
vide. Soit g G G fixant strictement M . Par le lemme 3.4, pour montrer que g 
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appartient a H , il suffit de le montrer en supposant de plus que g fixe (point par 
point) X\A. Par le lemme 6.3, il existe h € H et une chaine propre C = (-Aj)jgz 
tels que h(Ai) = Ai + \ et A C ^oV^i • En particulier g fixe strictement C . Par 
le lemme 6.4, il existe / dans G + tel que g = [h, f] = h(fh~ l f~ l ). Comme H 
est distingue dans G + , il contient g, d'ou le resultat. □ 

Le corollaire 6.5 demontre le theoreme. □ 

7 Applications 

Theoreme 7.1 Soit P un complexe polyedral pair CAT(O) , dont la metrique 
est hyperbolique au sens de Gromov, dont le groupe des automorphismes est 
non elementaire et d'ensemble limite egal a dP. Soit Aut + (P) le sous-groupe 
de Aut(P) engendre par les fixateurs stricts de murs propres et H un sous- 
groupe distingue de Aut + (P). Alors ou bien H est contenu dans le noyau de 
Paction de G sur dQ , ou bien H est egal a Aut + (P). 

Preuve D'apres le theoreme 4.17, l'espace a murs (Xp, Mp) associe a P est 
un espace a murs hyperbolique, et le bord de P s'identifie au bord du graphe as- 
socie a (Xp, A4p) . D'apres le theoreme 5.1, le groupe des automorphismes de P 
(resp. le groupe engendre par les fixateurs stricts de murs propres de P) coincide 
avec le groupe G des automorphismes de l'espace a murs (Xp, Mp) (resp. le 
groupe engendre par les fixateurs stricts de murs propres de (Xp, Mp)). Par 
le lemme 5.9, l'espace a murs (Xp, Mp) verifie la condition (M'). Done G 
verifie la condition (P) par le lemme 3.5. Le resultat decoule alors du theoreme 
6.1. □ 

Corollaire 7.2 Sous les hypotheses du theoreme precedent: 

(1) Si P est localement compact alors H est relativement compact, ou egal 
a Aut+P. 

(2) Si le seul element de Aut + P agissant trivialement sur le bord de P est 
Videntite, alors Aut + P est simple. 

(3) Si P est CAT(— 1) et tout point de P est contenu dans une droite geo- 
desique, alors Aut + P est simple. 

Preuve Si H est contenu dans le noyau de Paction sur le bord, et si P 
est localement compact, alors par le lemme 2.2, H est relativement compact. 
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Sinon, par le theoreme precedent on a H =Aut + P, ce qui montre (1) et (2). 
L'assertion (3) decoule de (2) par le lemme 2.2, car puisque Aut(P) est non 
elementaire, d'ensemble limite egal a tout dQ , il n'y a pas de point isole dans 
dQ. □ 

Le theoreme 1.4 de l'introduction decoule de ce corollaire et de la remarque 
precedant le lemme 2.2. 

Corollaire 7.3 Soit (W, S) un systeme de Coxeter, avec W hyperbolique au 
sens de Gromov. Alors le quotient, par son sous-groupe distingue localement 
compact forme des elements Rxant VinRni, du sous-groupe G + des automor- 
phismes du graphe de Cayley de (W, S) engendre par les Exateurs stricts de 
murs propres, est simple. 11 est non trivial (et done non denombrable) si et 
seulement si (W, S) est non rigide. 

Preuve D'apres la remarque (1) de la section 4.2, le complexe polyedral \W\o 
est pair. II est localement compact, et W agit discretement avec quotient 
compact sur lui. Le resultat de simplicite decoule du theoreme precedent. La 
derniere assertion decoule du theoreme 5.12, la non trivialite de Aut + |H^|o 
impliquant sa non denombrabilite par le lemme 3.6. □ 

Le theoreme 1.3 de l'introduction decoule de ce corollaire, car le groupe des 
automorphismes du graphe de Cayley de (W, S) s'identifie avec le groupe des 
automorphismes polyedraux de la realisation geometrique au sens de Davis- 
Moussong de (W, S) (voir section 5.1). 

Pour terminer, demontrons les theoremes 1.1 et 1.2 de l'introduction. Par le 
lemme 5.28, le groupe des F-automorphismes preservant le type des immeubles 
hyperboliques A(k, L) coincide avec le groupe engendre par les fixateurs strict 
de murs propres, est d'indice fini dans AutoA(k, L) et est simple par le corollaire 
7.2 (3). Comme L est non rigide (par exemple si m > 3, un groupe de racine est 
non trivial et fixe l'etoile d'un sommet), il est non denombrable, par le lemme 
3.6. II est evidemment ferine dans le groupe de tous les automorphismes, done 
est localement compact. 

Enfin, pour montrer que Aut + yl(A;, L) est non lineaire, il suffit, par le theoreme 
de Schur-Kaplansky (voir par exemple [18, page 154]), de montrer qu'il contient 
un sous-groupe de type fini, de torsion et infini. Supposons que k est multiple 
de 4 et que L est ou bien un graphe biparti complet K PjP ' , ou l'immeuble 
spherique d'un groupe de Chevalley fini sur un corps F q de caracteristique p 
differente de 2. En utilisant les methodes de l'affirmation 2 de la proposition 
5.23, il est alors possible de montrer que G contient une copie du p-groupe 
infini a deux generateurs r, a de Grigorchuk-Gupta-Sidki (voir [2, page 19]). 
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